Просмотреть всю тему "Гимнастика ума" »»

Re: Еще пара задачек для интересующихся   ID:30191   ответ на 30153 Вс, 21 мая 2006 10:48 [#] Gump Форумы CasinoGames CorwinXX писал пт, 19 мая 2006 12:54 1.1.3. > // если результат предыдущего (1.1.) взвешивания ">" (левая чаша весов перевесила) ~= 1.1.2. < // то действуем аналогично пункту 1.1.2. (с точностью до знаков) 1.2. < 1-2 12 ~ 3 4 5 1.2.1. == 6 ~ 7 1.2.1.1. == => 8 1.2.1.2. < => 7 1.2.1.3. > => 6 1.2.2. < 1 ~ 2 1.2.2.1. == => 5 1.2.2.2. < => 1 1.2.2.3. > => 2 1.2.3. > 3 ~ 4 1.2.3.1. < => 3 1.2.3.2. > => 4 1.3. > ~= 1.2. < Еще раз глянул повнимательнее на твой алгоритм (тогда я просто играл 4 стола) и увидел в нем сейчас ошибку: допустим 1 2 3 4 > 5 6 7 8 Дальше ты взвешиваешь 1 2 12(правильный шар) и 5 6 7. Результат опять больше (меньше он быть и не может-это рассматривать в твоем алгоритме вообще не нужно). Ты в тупике перед 3м взвешиванием. Так что требуется значительная корректировка в алгоритм, если первое взвешивание больше или меньше. PS Про 80 шаров, задачка мне представляется значительно легче этой.