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