Среди 2005 монет одна фальшивая как в два взвешивания ** чашечных весах без гирь...

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

Среди 2005 монет одна фальшивая как в два взвешивания на чашечных весах без гирь определить легче эта монета или тяжелее чем настоящая??? Решение нужно в полном объёме с рисунком желательно


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

разделим монеты на кучки 1002 1002 и одна монета

1-е взвешивание сравниваем 1002 и 1002

если они одинаковые то они настоящие и значит осталось сравнить одну монету с какой-нибудь из этих кучек и выяснить тяжелее она или легче

если одна из куч тяжелее то ее делим пополам и снова взвешиваем

если половинки оказались одинаковые, значит они настоящие и фальшивая монета легче настоящей, а если разные то фальшивая монета тяжелее настоящей

(1.5k баллов)