Question

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

Answer 1

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