Question

У исследователя есть 25 камней разной массы и чашечные весы без гирь. Какое минимальное число взвешиваний ему потребуется, чтобы

найти три камня наибольшей массы?

Answer 1

1.Разделим камни на 2 группы по 12 камней и один камень оставим на остатке. Положим на чаши по 12 камней.
1 взвешивание:
Возможны 3 случая:
1 случай: 1-ая группа камней легче 2-ой. Тогда тяжелые камни во 2 группе камней
2 случай: 1-ая группа камней тяжелее 2-ой. Тогда тяжелые камни в 1 группе камней
3 случай: их вес одинаков. Тогда в каждой из групп есть по одному тяжелому камню и один еще тяжелый на остатке.

и так далее делить на две равные группы камни. и посчитать за сколько взвешиваний вы найдёте 3 камня