Среди восьми одинаковых по внешнему виду монет имеется одна фальшивая (более лёгкая, чем настоящие монеты). составьте алгоритм, позволяющий обнаружить фальшивую монету за два взвешивания на чашечных весах без гирь.

Восемь монет разделить на три части по 3, 3 и 2 монеты. Положим на каждую чашу кучки по три монеты, дальше возможны два варианта, в зависимости от результата:

1. Если эти две кучки по 3 монеты одинаковы, значит монета осталась в оставшейся кучке из 2-х монет. Кладем каждую из этих монет на чаши весов и более легкая будет фальшивкой.

2. Если одна кучка из 3 монет будет легче, то фальшивка в ней. Тогда возьмем из этой кучки две монеты, положим на чаши весов, если их вес одинаков - то фальшивка третья монета. Если же одна из них легче, то фальшивка именно она.