вторник, 6 марта 2012 г.

32 спички, обратная задача

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


update
Первым правильно ответил TheTriomo.
Ответ

3 комментария:

  1. Стремиться надо к тому, чтобы оставить сопернику 6 спичек. Первый выигрывает, тянет 1 спичку, а дальше каждым ходом дополняет ход второго до 5 спичек.

    ОтветитьУдалить
  2. Первый выигрывает в случае, если остаток от деления количества спичек на M+1 не равен единице. Где М - максимальное количество спичек, которое можно потянуть - у нас 4. Если равен 1 - то тогда второй, сразу дополняя ход первого к 5 - выигрывает.

    ОтветитьУдалить