Question

Ювелир дал ученику 64 одинаковых на вид, но разных по весу жемчужины и поручил найти самую легкую и самую тяжелую. За какое наименьшее количество взвешиваний на чашечных весах без гирь ученик выполнит задание, если известно, что любые две жемчужины отличаются по весу?

Answer 1

АЛГОРИТМ
Сравниваем половины полного количества.
РЕШЕНИЕ
64 = 2⁶
ОТВЕТ За 6 взвешиваний.
ИЛИ по действиям:
1) 32 и 32 - для следующего взвешивания выбираем легкие.
2) 16 и 16
3) 8 и 8
4) 4 и 4
5) 2 и 2
6) 1 и 1 - выбираем легкую.
ОТВЕТ: 6 взвешиваний.