Вычеркивание чисел

В эту игру следует играть вдвоем. Как и в предыдущей игре, соперникам нужны определенные знания математики.

Условие

Игроки по очереди вычеркивают 9 чисел (по своему выбору) из последовательности 1, 2, ...,100, 101. После одиннадцати таких вычеркиваний останутся 2 числа. Первому игроку присуждается столько очков, какова разница между этими оставшимися числами.

Подсказка: первым ходом нужно вычеркнуть числа из середины.

Решение

Первым ходом вам следует вычеркнуть 9 чисел от 47 до 55. Остальные числа разбиваются на пары: 1 – 56, 2 – 57, ..., 46 – 101. После каждого хода соперника вам нужно вычеркнуть числа таким образом, чтобы в каждой паре было вычеркнуто или оба числа, или ни одного.

Таким образом, в конце останется пара чисел, разность которых равна 55. Это самое большое количество очков, которое можно получить в этой игре.