Спички

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

Ответ: Выигрывает первый игрок. Выигрышными являются позиции, при которых в коробке остается 2n-1 спичка. Поэтому, первый ход - оставить 255 спичек.

Ваша оценка: Нет Средняя: 4.4 (8 оценки)


Комментарии

думаю выиграет второй игрок, потому что именно он вытянет 150 спичку

Чему равно n ?

Первый игрок выигрывает. Нужно взять 149 спичек.