24-я Балканская математическая олимпиада среди юниоров. Греция, 2020 год


Алиса и Боб играют в следующую игру: Алиса выбирает некоторое натуральное число $ n \ ge 2 $, затем формируется множество $ A = \ {1, 2, \ldots, n \} $. Игру начинает Боб, далее ходят по очереди. На каждом своём ходу игрок забирает себе одно число из множества, причем такую, что это число должно отличаться на 1 от ранее выбранного (какого-либо) числа. Игра заканчивается тогда, когда во множестве не останется ни одного числа. Игру выиграет Алиса, если сумма всех ею выбранных чисел является составным числом, в противном случае побеждает Боб. У какого игрока есть выигрышная стратегия в такой игре? ( Cyprus )
посмотреть в олимпиаде

Комментарий/решение:

пред. Правка 4   0
2021-06-16 11:34:01.0 #

Допустим, что Боб выбирает число $n$, а Алиса - $n-1$, тогда как будет ходить Боб? У него же нет хода. Получается, что Алиса так не может ходить? Предполагаю, что Боб/Алиса могут также выбирать числа, отличающиеся на 1 от числа оппонента.

пред. Правка 2   1
2021-06-17 01:57:37.0 #

Условие должно быть таким: Выбранное число не должно совпадать с уже выбранным, а так же должно отличаться на 1 от какого-то уже выбранного числа (выбранного любым из игроков).

  1
2021-06-17 17:35:59.0 #

да, спасибо, понял