Просмотреть всю тему "Гимнастика ума" »»
Re: Еще пара задачек для интересующихся   ID:30191   ответ на 30153 Вс, 21 мая 2006 10:48 [#]
Gump Закрыть блок (иконки IM) Форумы 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 шаров, задачка мне представляется значительно легче этой.