| Re: 20 спичек и монета ID:32086 ответ на 31033 |
Сб, 8 декабря 2007 14:29 [#] |
|
|
Путаница возникла, <font color="red">красным</font> цветом я выделил правильный вариант в посте ниже.
В первом посте со стратегией не то напечатал  ... не высыпаюсь. 
Кто ходит вторым, тот всегда выигрывает.
Если ходим первыми, то мы проиграем, если соперник знает принцип игры.
Если он не знает, то постараемся оставить его на "нужных" числах и скорее всего оставим.
Шансы на победу у соперника в этом случае - случайно угадать все нужные ходы из возможных.
Ну и еще ньюанс - число 18. Оно не входит в последовательность, его находим, складывая 13+5 (интервалы между соседними числами тоже являются числами Фибоначчи).
Оставляем противнику n предметов - 3,5,8,13,18 (и 21 в самом начале - т.к. берем вторыми). Если нет возможности взять необходимое количество, то берем одну спичку.
 О как быстро вспомнил. Сам не в восторге.
|
|
|