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