У кого есть выигрышная стратегия в игре ним?







+7 +/-
Профиль пользователя NetLine Спросил: NetLine  (рейтинг 11745) Категория: образование

Ответов: 2

1 +/-
Лучший ответ

Примитивно. "Врагу" надо оставлять число камней кратное шести. Естественно, что всегда выигрывает первый. На первом ходе достаточно взять четыре камушка. Более интересно: какое максимальное количество камней можно забрать на первом ходе?

У меня получилось 262144. Кто больше?

Ответил на вопрос: Wichman 
+/-

В общем рассматривается Р кучек предметов с N1,N2,...NP предметами. Игроки ходят по очереди.

Выигрышная стратегия заключается в том, чтобы оставлять после своего хода позицию с ним-суммой, равной нулю. Она основана на том, что из любой позиции с ним-суммой, не равной нулю, можно одним ходом получить позицию с нулевой ним-суммой, а из позиции с нулевой ним суммой любой ход ведёт в позицию с ним-суммой, отличной от нуля. Вообще это математическая игра, а значит каждый ход нужно просчитать и сделать выгодным для себя.

Ответил на вопрос: Maser 

Похожие вопросы

Спросил
6 Отв.
Почему учительница не разрешает детям считать на пальцах?
Ответ: Ученые из Стэнфорда представили результаты исследования о важности визуализации при преподавании и обучении математики. В исследовании использовали опыт работы со слабоуспевающими школьниками 7-8 кла ... Читать далее...
Автор вопроса: Lowish, в категории | | | | |
Спросил Lowish
3 Отв.
Логика это мышление, а интуиция приходит внезапно?
Ответ: Я не думаю о том, что интуиция приходит внезапно. Она уже есть, когда ребенок рождается на свет. Но, она, как и интеллект есть либо в большей степени, либо в меньшей. Многое зависит о того, кто как умеет ею п ... Читать далее...
Автор вопроса: Jews, в категории | |
Спросил Jews
12 Отв.
Как решить задачу для второго класса про продавца шапки (фото)?
Ответ: Доброго дня! Прикольная на самом деле задачка. Она уже где-то давно мне встречалась. Сколько ответов, столько и мнений прям. Поэтому хотелось бы узнать правильный вариант ответа от самого автора вопр ... Читать далее...
Автор вопроса: JONI, в категории
Спросил JONI
1 Отв.
Что такое охранительная логика? Осознано ли её применение или нет?
Ответ: Многие люди когда совершают ошибки ищут себе оправдания и потом в них свято верят, взваливая свою вину на других людей. Думаю это можно отнести к защитной логике. Никому ведь не хочется быть плохим, н ... Читать далее...
Автор вопроса: Humbert, в категории | |
Спросил Humbert
2 Отв.
Ваше субьективное восприятие мира такое же как и у окружающих Вас людей?
Ответ: Конечно нет!!! На то оно и субъективное. Сразу видно, что Вы не занимались вопросам восприятия информации и теориями информационного метаболизма. Согласно соционическим исследованиям существует 16 н ... Читать далее...
Автор вопроса: Apparatus, в категории | | |
Спросил Apparatus
2 Отв.
Сколько будет 2+2?
Ответ: Поскольку не сказано, что с чем складывается, то ответы могут быть разные. Если речь идет о числах - то ответ будет 4. А вот если сложить два дерева и двух дровосеков, которые эти деревья пилят - то ... Читать далее...
Автор вопроса: Backflow, в категории | |
Спросил Backflow
2 Отв.
Как вычесть из числа процент?
Ответ: Если нужно вычесть из числа процент, то нужно первое число разделить на 100, а затем из первого числа вычесть второе число, то есть частное. Если второе число задано количеством n %, значит частное н ... Читать далее...
Автор вопроса: Oorie, в категории |
Спросил Oorie
2 Отв.
Как определить поправку на прицеливание при стрельбе по мишени?
Ответ: Вы так и не хотите чётко формулировать задачи. Во-первых, винтовка не точка. И расстояние "от винтовки" неопределённое. Наверное нужно было сказать более определённо "расстояние от выходного конца ст ... Читать далее...
Автор вопроса: Chronon, в категории | |