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

  • 1
  • 0

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



Комментарии (1)

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