ним игра

[Rose]

есть 2 кучки из спичек разного колицхества и 2 игрока, они по очереди винимают из одной кучки любое количества или из двух кучек одинаковое количество спичек...виигравает тот кто берет последним...

[Toucan]

Не плодите одинаковые темы. Дубликат удалён

[AD]

А еще тема перемещена в учебный раздел.

P.S. Ну да, ну есть такая игра, вот даже в википедии даже выигрышная стратегия описана. Вопрос-то в чём?

-- Сб мар 20, 2010 17:55:46 --

А, у Вас какая-то другая игра, да. Но тут на самом деле всё то же самое - надо на чётности играть. Сейчас еще подумаю.

[Rose]

в бикипеди выгрышная стратегиа другаыа задача там 3 кучи и сразу из жсех брать нельзя...

[Профессор Снэйп]

Rose в сообщении #299848 писал(а):

там 3 кучи

Там произвольное конечное количество куч

[Rose]

неет здесь дрогое...сразу можно из двух куч брать одинаковое каличеста например если у нас 8 20 -> 6 18, или из одной кучи любое количества

[V.V.]

Задача о ходах ферзя на шахматной доске. У Гарднера написано, что проигрышные позиции определяются наилучшими приближениями золотого сечения.

[fiktor]

Задача сходу нетривиальная. V.V. правильно написал: проигрышные позиции имеют координаты $(n,m)$, для которых $n/m$ близко к $\frac{\sqrt5\pm1}2$:

Алгоритм игры такой: нужно своим ходом переходить в проигрышные позиции. Точного описания этих позиций, как и доказательства того, что они проигрышные, у меня нет.

[AD]

(Оффтоп)

Хмм, а я-то всё думаю, чего это у меня ничего не соображается.
Знание - сила ^_^

[Rose]

спасибо всем вы мне очень помогли