Спички

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

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

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


Комментарии

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

Чему равно n ?

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

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

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

выйграет 2 игрок, есле будет оставлеть нечетное количество спичек в коробке

Сыграл бы я с админом на 10.000 рублей пусть первый ходит

Сыграй со мной, буду ходить первый)