author-avatar
Люба

Логическая задача для детей с ответом, про взвешивание монеток

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

Обсуждение (1)

Ответ на эту логическую задачу про взвешивание:
Фальшивую монету можно определить за 4 взвешивания. Алгоритм следующий. Первое взвешивание: кладем на чаши по 27 монет. В случае равновесия фальшивая среди оставшихся 26. Если одна чаша легче, то фальшивая среди лежащих на ней 27. Второе взвешивание: кладем на обе чаши по 9 монет из числа «подозреваемых» и рассуждаем аналогично. В третьем взвешивании положим на чаши по 3 монеты, а в четвертом — по одной. Как видим, здесь деление не пополам, а на три по возможности равные части.