Дано 2005 монет 1 фальшивая, как за два взвешивания определить тяжелее или легче...

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

Дано 2005 монет 1 фальшивая, как за два взвешивания определить тяжелее или легче фальшивая монета ?


Информатика (12 баллов) | 76 просмотров
0

Известно ли, какая монета фальшивая

0

нет

Дан 1 ответ
0 голосов

Разделим монеты на кучки 1002 1002 и одна монета
1-е взвешивание сравниваем 1002 и 1002
если они одинаковые то они настоящие и значит осталось сравнить одну монету с какой-нибудь из этих кучек и выяснить тяжелее она или легче
если одна из куч тяжелее то ее делим пополам и снова взвешиваем
если половинки оказались одинаковые, значит они настоящие и фальшивая монета легче настоящей, а если разные то фальшивая монета тяжелее настоящей

(184 баллов)
0

СПАСИБО