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

Делим на 3 кучки: 3 монеты, 3 монеты и 2 монеты.

Кладем 2 кучки по три монеты на весы.

1) Если они равны, то берем оставшуюс я кучку, делим ее по полам и та, которая монета легче - фальшивая.

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