01-03-2013, 20:04
(Последний раз сообщение было отредактировано пользователем 01-03-2013, 20:06 lazy builder.)
(01-03-2013, 19:54)Koshadra Писал(а): И неважно, тяжелее или легче искомый шар.железная логика.
Хорошо, пусть шар легче, но мы об этом не знаем.
По вашему алгоритму:
"Первое взвешивание: берем любые две из трех кучек, если какая перевесит ,
далее с ней работаем." - все, вы упустили группу с легким шаром, т.к. работаете с тяжелыми. Если же при первом взвешивании группы равны, то вы работаете с третьей и искомый шар именно в ней.
"Второе- делим нужную кучу на две, определяем, в какой тяжелый шар. Последнее взвешивание- по одному шару на каждой чаше." - все, на втором взвешивании вы откидываете в сторону группу из двух шаров, среди которых легкий и не находите его, т.к. далее работаете с тяжелым.
Вывод - если шар будет легким, то вы упустите его на первом или втором взвешивании, в зависимости от везения.
В целом же идея делить изначально на три группы по 4 кажется верной. Но во что дальше - непонятно