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

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