На самом деле, оба мальчика могут использовать беспроигрышную стратегию в этой игре. Чтобы понять, какой именно ход выбрать в начале игры, нужно заметить закономерность. Если у нас имеется n палочек, то выигрышная стратегия будет заключаться в том, чтобы оставить сопернику n 1 палочек после своего хода.В первом случае у нас есть 40 палочек. Если Петр сделает ход и сотрет 1 палочку, то на столе останется 39 палочек и Виталий получит хорошую позицию. Если Петр сотрет 2, 3 или 4 палочки, то на столе останется 38, 37 или 36 палочек соответственно, и также будет получено преимущество соперником.
Поэтому, Петр может быть уверен в победе, если сразу сотрет 5 палочек. Тогда на столе останется 35 палочек, и он предоставит Виталию возможность первым выиграть игру.
Таким образом, правильный ответ будет⁚ Петр, 5 палочек.
[Вопрос решен] Петр и Виталий нарисовали на песке сорок палочек и решили...
Петр и Виталий нарисовали на песке сорок палочек и решили сыграть в игру. Они стирают палочки по очереди. Разрешается за один ход стереть 2, 3 или 4 палочки. Проигрывает тот, кто не сможет сделать ход. Первым ходит Петр. У кого из мальчиков есть беспроигрышная стратегия? В ответе напишите первую букву имени мальчика и число стертых первым ходом палочек. Ответ оформите как в примере.
(1) Смотреть решение