Игра "палочки".

• Есть N палочек.
• Играют двое.
• Ходят по очереди.
• Каждый за ход может взять 1 или 2 палочки.

Кто выиграет?
ответ: 100%, что первый, если первый будет действавать по следующему алгоритму:

составить таблицу, в которой будут все возможные ситуации: (рассмотрим случай для N=5)
(я - тот кто ходит первым, в - тот кто второй).

я в я в я Результат.
1 1 1 1 1 Выигрываю
1 1 1 2 0 Проигрываю
1 1 2 1 0 Проигрываю
1 2 1 1 0 Проигрываю
1 2 2 0 0 Выигрываю
2 1 1 1 0 Проигрываю
2 1 2 0 0 Выигрываю
2 2 1 0 0 Выигрываю

Теперь действуем по алгоритму:
1. _ХОД:=1
2. Рассмотрим ход № _ХОД: разодьем таблицу на 2 части. ( два варианта действия).
Посчитаем количесво выигрышей в 1 табл. и во второй.
Выберем ту, где вариантов победы больше.
3. запомним шаг № _ХОД.
4. _ХОД=_ХОД+1
5. перейти на 2 если ход не последний.
6. выполнить дейстия от шаг № 1 до шаг № _ход
Победа.

Трассировка:

1. _ХОД:=1;
2. Рассмотрим ход № _ХОД: разодьем таблицу на 2 части. ( два варианта действия).
Получи
1 1 1 1 1 Выигрываю
1 1 1 2 0 Проигрываю
1 1 2 1 0 Проигрываю
1 2 1 1 0 Проигрываю
1 2 2 0 0 Выигрываю
---------------------
2 1 1 1 0 Проигрываю
2 1 2 0 0 Выигрываю
2 2 1 0 0 Выигрываю

Посчитаем количесво выигрышей в 1 табл. и во второй.
Выберем ту, где вариантов победы больше:
2 1 1 1 0 Проигрываю
2 1 2 0 0 Выигрываю
2 2 1 0 0 Выигрываю

3. запрминаем шаг1 = 2 (берем 2 палки).

.... (выполняем по алгоритму далее, я приведу лишь таблицы
2 1 1 1 0 Проигрываю
2 1 2 0 0 Выигрываю
2 2 1 0 0 Выигрываю
ДАЛЕЕ:
2 1 1 1 0 Проигрываю
2 1 2 0 0 Выигрываю
---------------------
2 2 1 0 0 Выигрываю
выбираем 2.

победа.

Ясно что для победы надо взять сначала 2 палки.

Мое утверждение: сколько бы не было палочек, кто начинает тот всегда выигрывает! (если делает по алгоритму).

Вопрос 1 : можно ли утверждать, что если можно брать другие наборы палочек за раз, то результат можно предсказать?

ЗЫ: если кто-т осмотрел фильм "Мистер судьба" (теле версия называется по другому), то понял почему так тема называется...
Или если вы читали роман Айзека Азимова "Конец вечности", где рассматриваются проблеммы времени...
Вобщем соль в том, что случайности в мире нет!
все всегда от чего-то зависит .... а это страшно.. вы толкьо подумайте, вас просят загадать число
какое-то, слуайное, вы загадываете, но теоретически, имея моджель работы вашего мозга можно предсказать заранее какое число вы предсказали ....
Просто нужна модель ... и не важно что пока ее нет .. ;)
Вы не желаете это обсудить? (да или нет? - случайность? нет!)

Yes!
Это могло бы быть страшным, если бы мы могли на все сто процентов просчитать модель вселенной и достоверно узнать, что нас ждет в будущем. Но этого никогда не случится. Человеческому разуму, даже умноженному на всю мощь Intel и Microsoft :P , не под силу решить эту задачу. И это хорошо! Мне как-то запало в душу такое высказывание:

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

...и в то же время...

не согласен.
Тогда надо будет следовать биографии слово в слово... иначе невозможно ввобще сказать что произойдет!
Представим что человек _Х видит себя в будующем, значитон знает, что доживет до какого-то момента, но ведь еме ничего не мешает взять и сразу бросить с 22 этажа...

тогда он не мог увидеть себя в будующем...
Это не ясно ... это парадоксы времени ..
...

ИМХО возможно все... жрувние тоже не могли предсавить что можно расчитать траекторию движение скажем камня...

Все может и предначертано, но я пока это не проверил.

!!!вполне вероятно!!! ,что некоторые вещи зависят от других на уровне недоступном для нашего понимания ,опять-таки принцип относительности ,и для нас они тогда СЛУЧАЙНЫ.

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

Надо попробовать шахматы... на маленьких "конфигурациях"...

Меня беспокоит тот факт что случайность получить не льзя, значит возможно ее и нет ...

Угу, но на псевдослучайность можно влиять... сдвигая гденибудь камешек ты влияешь на события где нибудь еще, и если знать где... то можно на чтонибудь влиять =)))

плюнул в воду, с намерением нагадить человеку - у того бородавки поползли ;)

Знаю человека, которого если разозлить то он на тебя неприятностей случайно[неосознанно] навалит,

это проверенно!

Блин - черная магия получается...

Т.е. вообще магия - именно влияние на "случайности"...

Видел я эту задачку... еще в школе.

Зачем ограничивать только одной или двумя палочками?
Пусть будет N - общее количество палочек,
а K - максимальное количество которое можно брать "за раз".
Если не ошибаюсь - проигрывает тот кто берет последнюю палочку.
Опять же, если действовать по алгоритму - то начинающий должен выигрывать, НО! только если начальное количество N не кратно K+1 и противник "не знает" алгоритма выигрыша.

P.S.: Кстати, Rothmans, не помнишь как называлась эта игра? Мы ведь тогда втроем еще изучали...

по моему - ним =)

Dark, да, похоже что именно так!

Вы знакомы?
(зы: при овтете смотри на название темы)


в любом случае, я думаю, что человек не может генерировать псевдослучайность ... вообще случайность!

Знакомьтесь, мой однокласник - Rothmans - Андрей Ратманов! :D

Здорово!
Вот это дружба!
со школы....
Черт возьми, это здорово!