)
На доске написано 9 букв А и 8 букв В. Марина и Роман по очереди делают ходы. За один ход каждый из них стирает одну букву или две одинаковые. Победителем считается тот, кто сделал последний ход. Марина делает первый ход. Кто из ребят может выиграть, как бы ни действовал соперник?
Решение.
Давайте решим задачу по игре, в которой участвуют буквы А и В. Мы будем анализировать ситуацию, в которой игроки по очереди стирают буквы, и постараемся определить, кто может выиграть при оптимальной игре.
На доске у нас есть:
- 9 букв А
- 8 букв В
Марина начинает первой. Игроки могут либо стереть одну букву, либо две одинаковые буквы.
### Шаг 1: Понимание условий
Каждый игрок может в своем ходе:
- Стереть одну букву (например, А или В).
- Стереть две одинаковые буквы (например, 2 А или 2 В).
Победит тот, кто сделает последний ход. Суммарное количество букв на доске равно 9 + 8 = 17.
### Шаг 2: Стратегии игры
Обсудим, как игроки могут действовать и какие позиции могут быть выигрышными или проигрышными.
**Позиции:**
- Если на доске осталась одна буква (1), игрок, который будет ходить, выиграет.
- Если на доске осталась две буквы (2), игрок, который делает ход, тоже выиграет, так как он сможет стереть их.
- Если на доске три буквы (3), ходящий игрок может снова создать проигрышную позицию для соперника:
- Он может стереть одну букву (остается 2) или две (остается 1).
- При четырех буквах (4), игрок может также добиться победы.
Способы игры можно проанализировать числом букв.
### Шаг 3: Выигрышные и проигрышные позиции
Проанализируем позицию, когда букв меньше:
- **1 буква**: выигрышная.
- **2 буквы**: выигрышная.
- **3 буквы**: выигрышная.
- **4 буквы**: выигрышная.
- **5 букв**: проигрышная (если игрок стёрет 1, остаётся 4, если стирает 2, остаётся 3, оба варианта - выигрышные для соперника).
- **6 букв**: выигрышная (можно сделать 5 букв).
- **7 букв**: выигрышная.
- **8 букв**: выигрышная.
- **9 букв**: выигрышая.
И таким образом, мы можем заметить, что:
- Нечетные количества букв (1, 2, 3, 4, 6, 7, 8, 9) — выигрышные позиции.
- Четные количества букв (5, 10, 12 и т.д.) — проигрышные позиции.
### Шаг 4: Заключение
Так как изначальная позиция (17) является нечетной, это выигрышная позиция для Марини. При соблюдении оптимальной стратегии, Марина может победить независимо от действий Романа.
Таким образом, вывод: **Марина может выиграть, как бы ни действовал Роман.**