У вас есть 8 монет, 7 весят одинаково, одна весит меньше. Пользуясь весами, найдите легкую монетку менее чем за три шага

Запросто. Взвешиваем 3 и 3. Если ровно, то берем оставшиеся 2, взвешиваем, определяем более легкую - она и есть фальшивая. А если одна чашка весов перевесит, то берем и взвешиваем по одной монете из более легкой чашки весов. Если ровно - то оставшаяся фальшивая. А если одна перевесит, то другая фальшивая. В общем случае: при любом числе монет, большем 3^N, но меньшем или равном 3^(N+1), достаточно (N+1) взвешиваний. То есть, при любом числе монет от двух до трех достаточно одного взвешивания (если монета одна, то определить фальшивая она или нет нельзя) , от 4 до 9 - двух взвешиваний, от 10 до 27 - 3 взвешиваний, от 28 до 81 - 4 взвешиваний, от 82 до 243 - 5 взвешиваний, и так далее.

поделить 8 монет пополам, и взвесить, какая горстка легче, эту горстку снова пополам, снова взвесить, и так далее пока не останется 2 монеты, одна из них легкая.

1. Откладываем 2 монеты и взвешиваем остальные 6 в соотношении 3:3. Если вес одинаков, то:
2. а) взвешиваем оставшиеся 2 монеты - одна из них легче остальных.
Если вес разный, то:
2. б) берем более легкие 3 и откладываем одну из них, а 2 других взвешиваем.
-Если их вес разный, то одна из них легче остальных
-Если их вес одинаков, то легче остальных третья отложенная монета.
Вот и все! Всего-то 2 взвешивания - 2 шага!
Успехов!

делим на 2 части первый шаг, легкую часть 4/2 - 2 шаг и 2/1 - 3-й шаг, не получится никак меньше чем за 3. Только по теории вероятности если.

первый шаг- две отложить, взвесить три и три, если они весят одинаково- взвесить оставшиеся, если неодинаково- взять три монеты, которые легче, одну отложить, взвесить оставшиеся

там больше чем в три шага выходит, мы решали такую задачу еще в классе 6 на ивт

))))

ну ты загнул!

4-4
2-2
1-1
Понятно надеюсь