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

0 голосов

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


спросил от (12 баллов) в категории Информатика
оставил комментарий от Начинающий (184 баллов)

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

оставил комментарий от (12 баллов)

нет

1 Ответ
0 голосов
ответил от Начинающий (184 баллов)

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

оставил комментарий от (12 баллов)

СПАСИБО

...