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