13 монет из них ровно 1 фальшивая причем неизвестно легче она настоящих или тяжелее ....

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

13 монет из них ровно 1 фальшивая причем неизвестно легче она настоящих или тяжелее . Требуется найти эту монету за 3 взвешивания Весы стандартные для задач этого типа 2 чашечки без гирь


Информатика (37 баллов) | 51 просмотров
Дан 1 ответ
0 голосов

Ответ: Отложим в сторону тринадцатую монету, а остальные обозначим следующим образом: FAKE MIND CLOT Теперь взвешиваем одну четверку против другой по такой схеме: 3 монеты принимают участие в трех взвешиваниях 3 - только в одном 6 - в двух. Например: FANO - KECT, AKNC - FMDL, FKIL - ADOT Например, если результаты взвешивания будут такими: слева легче, равно, слева тяжелее, значит фальшивой будет монета, обозначенная буквой O. Причем, фальшивая монета будет легче настоящих. А что если фальшивой окажется все-таки отложенная нами, тринадцатая монета? Все очень просто: в этом случае при всех трёх взвешиваниях весы будут сбалансированы. К сожалению в этом случае нам не узнать легче или тяжелее тринадцатая монета, но в условии такого требования и не было.

(642 баллов)