среди восьми монет имеется одна фальшивая (более легкая, чем настоящие). Составьте...

0 голосов
64 просмотров

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


Математика (276 баллов) | 64 просмотров
Дан 1 ответ
0 голосов

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

(1.2k баллов)