[Advancer]

В армии играл на сигареты
Может кто-нибудь знает.
На столе 20 спичек в ряд и монета (сигарета).
Два игрока берут по очереди спички, цель - взять монету.
Условия:
- первым ходом нельзя все взять
- если один игрок взял n спичек, то второй игрок может взять хоть сколько, но не более 2*n спичек
Монета считается вместе со спичками. Например, на столе 5 спичек и монета. Игрок до меня брал 4 спички, то есть я могу взять не более 8 "предметов".
То есть я забираю все, что осталось.

Вы не сможете никогда меня обыграть. Почему?

[SunnyRay]

Может, потому что ты никогда не согласишься ходить первым?

[Advancer]

Да, действительно.
Хотя у "ботаника" против меня мизерные шансы, если я буду брать первым.
Не помню, на информатике в школе давали подобные алгоритмы?
Напишу стратегию позже.

[Advancer]

Стратегия.
Для игры мы используем числа Фибоначчи - числа образующие последовательность 1,1,2,3,5,8,13,21 и т.д.
То есть каждое следующие число равно сумме двух предыдущих.
Необходимо брать столько спичек, чтобы количество предметов после нашего хода оставалось равным ближайшему числу Фибоначчи. Если мы не можем взять необходимое количество для выполнения условия, то берем одну спичку. Если мы можем забрать приз одним ходом, берем
Пример.
$100000 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
Соперник берет одну спичку $100000 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
Ближайшее число Фибоначчи 13. До него нам далеко, берем одну $100000 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
Соперник берет 2 спички $100000 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
Ближайшее число Фибоначчи 13. Берем 4. $100000 2 3 4 5 6 7 8 9 10 11 12 13
Соперник берет 3 спички $100000 2 3 4 5 6 7 8 9 10
Ближайшее число Фибоначчи 8. Берем 2. $100000 2 3 4 5 6 7 8
Соперник берет 1 спичку $100000 2 3 4 5 6 7
Ближайшее число Фибоначчи 5. Берем 2. $100000 2 3 4 5
Соперник берет 1 спичку $100000 2 3 4
Ближайшее число Фибоначчи 3. Берем 1. $100000 2 3
Соперник берет одну или 2 спички и мы в любом случае забираем $100000
Если мы будем брать вторым, то мы проиграем, если "ботаник" знает принцип игры или случайно будет "оставлять" нас на нужных числах (шансы мизерные).

[Advancer]

Если мы будем брать первыми, то мы проиграем, если "ботаник" знает принцип игры или случайно будет "оставлять" нас на нужных числах (шансы мизерные).

[FoldMastooo]

Сообщение от Advancer писал сб, 08 декабря 2007 11:18

Если мы будем брать первыми, то мы проиграем, если "ботаник" знает принцип игры или случайно будет "оставлять" нас на нужных числах (шансы мизерные).

А когда берешь вторым, ты не как не сможешь оставить того, кто брал первым на цифре 13? Допусти соперник первым взял 1 спичку, мы тоже взяли 1(т.к. до фибоначчи еще далеко(с)), он еще 1, теперь нам 2 брать нельзя(т.к. он возьмет 4 и будет 13), мы тоже берем 1, осталось 17 спичек, он берет 1, остается 16. Теперь если мы берем 1, то потом он берет 2 и будет 13, если мы берем 2(максимум, что мы можем), то он берет 1 и будет 13.

Мог накосячить с подсчетами, я так прикинул на листочке

[Advancer]

Путаница возникла, красным цветом я выделил правильный вариант в посте ниже.
В первом посте со стратегией не то напечатал :? ... не высыпаюсь.

Кто ходит вторым, тот всегда выигрывает.

Если ходим первыми, то мы проиграем, если соперник знает принцип игры.
Если он не знает, то постараемся оставить его на "нужных" числах и скорее всего оставим.
Шансы на победу у соперника в этом случае - случайно угадать все нужные ходы из возможных.

Ну и еще ньюанс - число 18. Оно не входит в последовательность, его находим, складывая 13+5 (интервалы между соседними числами тоже являются числами Фибоначчи).
Оставляем противнику n предметов - 3,5,8,13,18 (и 21 в самом начале - т.к. берем вторыми). Если нет возможности взять необходимое количество, то берем одну спичку.

О как быстро вспомнил. Сам не в восторге.

[RUU]

Сообщение от Advancer писал пт, 24 августа 2007 11:50

Дело было в казино, в конце смены. На столах сичатался баланс. Если баланс плюсовой, то крупье относили "лишние" чипы в кассу. Для переноски чипов (если много) пользовались прозрачными "штуками" (не помню как называются :? ). Кому этих "штук" не хватило, то несли в ладошках, рискуя все рассыпать по дороге. Глядя на это, менеджер казино сказал, что он и пять стеков одной рукой унесет, а они три двумя руками дотащить не могут. ... чуть было не поспорили на $500.
Условия трюка - на столе 5 стеков (хоть кэш, хоть цвет). Менеджер берет их одной рукой (без помощи второй) и несет их в кассу (метров 15). Не рассыпая их по дороге и не прижимая к телу. Это сможет сделать любой человек, даже не обладающий огромной ручищей. Спорить не стал. А потом узнал от крупье, что он этот трюк где-то купил за сотку и теперь "показывает" его всем желающим за $500.
Если не секрет, поделитесь мыслью. Ума не приложу как это сделать.

за 700 смогу унести 7 стеков. с первого раза получилось дома со стандартными игровыми чипами.