Question

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

Answer 1

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

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

Answer 2

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

Анализ задачи

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

Решение

Для решения этой задачи можно использовать следующий алгоритм:

1. Разделите 25 камней на три группы, содержащие по 8, 8 и 9 камней. 2. Поставьте на весы две группы по 8 камней. 3. Если одна из групп кажется тяжелее, то выберите из нее 3 камня и поставьте на весы два из них. - Если один из этих камней кажется тяжелее, то он является одним из трех камней наибольшей массы. - Если оба камня весят одинаково, то третий камень из первоначальной группы 8 камней является одним из трех камней наибольшей массы. 4. Если обе группы по 8 камней весят одинаково, то выберите из группы с 9 камнями 3 камня и поставьте на весы два из них. - Если один из этих камней кажется тяжелее, то он является одним из трех камней наибольшей массы. - Если оба камня весят одинаково, то третий камень из группы с 9 камнями является одним из трех камней наибольшей массы.

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