Тиана
|
 |
« : Сентябрь 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 взвешивания ее найдем
|