Вопрос школьника
Сколькими взвешиваниями на чашечных весах без гирь можно найти одну (более легкую) монету из 25 монет?
Ответ от учителя
Для решения этой задачи необходимо использовать метод деления пополам. Сначала разделим монеты на две группы по 12 монет в каждой и оставшуюся монету отложим в сторону. Положим одну группу на одну чашку весов, а другую на другую. Если весы сбалансированы, то искомая монета находится в оставшейся группе из 12 монет. Теперь разделим эту группу на две по 6 монет в каждой и повторим процедуру взвешивания. Если весы сбалансированы, то искомая монета находится в оставшейся группе из 6 монет. Продолжая деление пополам, мы придем к группе из одной монеты, которую и нужно взвесить на чашечных весах без гирь.
Таким образом, для нахождения одной монеты из 25 монет необходимо выполнить 4 взвешивания на чашечных весах без гирь.
