Автор Тема: Взвешивание монет  (Прочитано 8707 раз)
Тиана
Высший разум
****
Offline Offline

Сообщений: 7313


Просмотр профиля
« : Сентябрь 09, 2010, 15:45:41 »

делим монетки на три кучки по 30 монет: 301+302+303
1е взвешивание: 30 и 30, если
301=302, значит фальшивка среди оставшихся 30 монет
2е взвешивание: 201 и 203
если 201 = 203, значит фальшивка среди оставшився  10 монет из 3й кучки 103
3е взв: 91 и 93, если равно, то фальшивка та монетка, которая осталась в сторонке
если 91 > 93, то фальшивка легкая среди 9 монеток из 3й кучки, и за оставшиеся два взвешивания легко найдем какая именно

2е взвешивание: 201 и 203
если 201 > 203, фальшивка среди 20 монет из 3й кучки и она легче настоящей, за оставшиеся три взвешивания ее найдем

1е взвешивание: 301>302,
2е взвешивание: 231+142 и 303+71, если равно, то фальшивка среди 15 монет из 2й кучки и она легче настоящей монетки
если 231+142 > 303+71, то фальшивка среди 23 монет 1й кучки и она тяжелее настоящей
если 231+142 < 303+71, то фальшивка тяжелая из 7 монет 1й кучки или легкасреди 14 монет 2й кучки
3й взвешивание: 72и 72, если равно, фальшивая тяжелая и за 2 взвешивания ее легко найти
если 72> 72, то фальшивая монетка в той кучке, которая легче и за 2 взвешивания ее найдем

Эти пользователи сказали вам СПАСИБО :

Валерий

За это сообщение 1 пользователь сказал спасибо!
Записан

Tianchik