Решите при графов на поиск «фальшивой монеты». из 8 монет одна более легкая (фальшивая). как при 4 взвешиваний на чашечных весах определить фальшивую монету?
Ложи все поровну на чаши. Одна будет легче.Те стопки, что тяжелее убирай совсем. Теперь разложи поровну оставшиеся. Опять те, что тяжелее убирай. И снова раскладывай поровну. Получается за три взвешивания.
Теперь разложи поровну оставшиеся. Опять те, что тяжелее убирай. И снова раскладывай поровну. Получается за три взвешивания.