Глава 5. Головоломки для умников и умниц
Головоломки с цифрами
Бесконечная игра
Решение
Чтобы выиграть в эту игру, следует соблюдать правильную стратегию. Первым своим ходом необходимо выбрать такой отрезок, чтобы в нем не было ни одной целой точки вида g/2, где g целое число. Соблюдая такую стратегию, на n-ом ходу следует выбрать такой отрезок, чтобы в нем не было ни одной точки вида g/n, где g целое число. При любой игре соперника вы можете выбирать отрезки согласно изложенным выше правилам.
А теперь попробуем доказать, что в пересечении всех названных отрезков не может быть ни одного рационального числа. Итак, пусть рациональное число s/d (для некоторого целого числа s и натурального числа d) лежит в пересечении всех отрезков. Но это противоречит тому, что игрок на d-ом ходу назвал отрезок, не содержащий рациональных чисел, представленных в виде дроби со знаменателем d.