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

Ложи все поровну на чаши. Одна будет легче.Те стопки, что тяжелее убирай совсем.
Теперь разложи поровну оставшиеся. Опять те, что тяжелее убирай. И снова раскладывай поровну. Получается за три взвешивания.