Спички

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

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

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


Комментарии

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

Чему равно n ?

целое число от 1 до 8

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