На галечном пляже Полина и Вика играют в игру из двух ходов. Первой ходит Полина, она может положить на коврик любое количество галек. Второй ход делает Вика, она тоже может доложить в кучу на коврике любое количество галех. Полина выигрывает, если в итоге количество галек в куче делится на 5, а Вика выиграет, если количество галек в куче делится на 2. Кто из девочек будет всегда выигрывать при правильной игре? *галька — это небольшие камушки округлой или овальной формы, отшлифованные водой или ветром

Решение:

Рассмотрим игру с точки зрения стратегии. Цель Полины — сделать так, чтобы общее количество галек делилось на 5. Цель Вики — чтобы общее количество галек делилось на 2.

Ход Полины: Полина ходит первой и может положить любое количество галек. Она может сразу положить количество галек, кратное 5 (например, 5, 10, 15 и т.д.).

Ход Вики: После хода Полины, Вика может добавить любое количество галек. Если Полина положила 5 галек, а Вика добавит, например, 3, то всего станет 8 галек. Это число делится на 2, и Вика выигрывает.

Однако, если Полина положит 5 галек, а Вика добавит 5 галек, то всего станет 10. Это число делится и на 5, и на 2. В этом случае оба игрока могут претендовать на выигрыш. Но условие игры говорит, что Полина выигрывает, если делится на 5, а Вика — если на 2.

Давайте проанализируем возможные исходы:

1. Если Полина кладет 5 галек:
• Вика может добавить 1 гальку (всего 6, делится на 2, Вика выигрывает).
• Вика может добавить 2 гальки (всего 7, не делится ни на 5, ни на 2).
• Вика может добавить 3 гальки (всего 8, делится на 2, Вика выигрывает).
• Вика может добавить 4 гальки (всего 9, не делится ни на 5, ни на 2).
• Вика может добавить 5 галек (всего 10, делится на 5 и на 2).

Вика всегда может выбрать такое количество галек, чтобы сумма делилась на 2. Например, если Полина положила 5, Вика может добавить 1 гальку (итого 6), или 3 гальки (итого 8), или 5 галек (итого 10).

2. Если Полина кладет 10 галек:
• Вика может добавить 1 гальку (всего 11).
• Вика может добавить 2 гальки (всего 12, делится на 2, Вика выигрывает).

Полина стремится к числу, делящемуся на 5, а Вика — к числу, делящемуся на 2. Вика ходит второй, и у нее всегда есть возможность сделать общее число галек четным, если только Полина не создаст ситуацию, когда любое добавление Вики сделает число нечетным (что невозможно, так как Вика может добавить любое количество).

Рассмотрим стратегию Вики: она может всегда добавлять такое количество галек, чтобы итоговая сумма была четной. Например, если Полина положила 5, а Вика добавила 1, то стало 6. Если Полина положила 10, а Вика добавила 2, то стало 12.

Вика выигрывает, если число делится на 2. Поскольку Вика может добавить любое количество галек, она может гарантировать, что общее число галек станет четным. Например, если Полина положила нечетное количество галек (кратное 5, т.е. 5, 15, 25...), Вика может добавить 1 гальку, сделав сумму четной. Если Полина положила четное количество галек (кратное 5, т.е. 10, 20, 30...), Вика также может добавить четное количество галек (например, 2), чтобы сумма осталась четной.

Таким образом, Вика имеет преимущество, так как может всегда обеспечить выигрышное для себя условие.

Объяснение выбора: Вика, ходя второй, может гарантировать, что количество галек будет делиться на 2. Например, если Полина положит 5 галек, Вика может добавить 1 гальку, и получится 6 (делится на 2). Если Полина положит 10 галек, Вика может добавить 2 гальки, и получится 12 (делится на 2). Таким образом, Вика всегда может создать выигрышную для себя ситуацию.