Большая книга тестов. Узнай себя и своих близких | страница 60
Как уже отмечалось выше, однозначные числа являются проигрышными, поскольку нельзя сделать ход по правилам, а числа от 10 до 18 выигрышны, так как можно назвать однозначное число. Число 19 тоже проигрышное.
Выигрышными являются числа от 20 до 298 (можно назвать число 19), а число 299 проигрышное (наименьшее число, имеющее сумму цифр 19 + 1, – это 20. Следующим проигрышным числом является то, что определяется как наименьшее, имеющее сумму цифр 299 + 1, то есть 300.
Учитывая все отмеченное выше, чтобы выигрыть, нужно назвать числа 299, 19 или 9. В этом случае соперник не выиграет.
Суперкрестики-нолики
Вы знаете простую игру в крестики-нолики? Если да, то вы без труда освоите и ее усложненный вариант. Прежде чем начать игру, вам следует начертить на листке бумаги в клетку поле 5 x 5.
Подсказка: выигрышная стратегия – соблюдать симметрию.
На игровом поле игроки ста вят по очереди в любую клетку крестик или нолик. Тот, кому удалось поставить три одинаковых знака в ряд (по горизонтали, вертикали или диагонали), побеждает. Если это не удалось никому из игроков, игра считается сыгранной в ничью.
Бесконечная игра
Это достаточно сложная игра, больше подходящая для проведения математических олимпиад. Однако, если вы обладаете незаурядными математическими способностями и можете найти достойного соперника, вы интересно и с пользой проведете время.
Игроки ходят по очереди. Один называет два числа, являющиеся концами отрезка. Соперник называет два других числа, являющиеся концами отрезка, вложенного в предыдущий. Игра может продолжаться бесконечно долго.
Условие
Подсказка: каждым своим ходом второй игрок может избежать того, чтобы определенные рациональные числа попали в пересечение всех отрезков.
Первый игрок стремится, чтобы в пересечении всех названных отрезков было хотя бы одно рациональное число, а противник старается ему помешать.
Решение
Чтобы выиграть в эту игру, следует соблюдать правильную стратегию. Первым своим ходом необходимо выбрать такой отрезок, чтобы в нем не было ни одной целой точки вида g/2, где g – целое число. Соблюдая такую стратегию, на n-ом ходу следует выбрать такой отрезок, чтобы в нем не было ни одной точки вида g/n, где g – целое число. При любой игре соперника вы можете выбирать отрезки согласно изложенным выше правилам.
А теперь попробуем доказать, что в пересечении всех названных отрезков не может быть ни одного рационального числа. Итак, пусть рациональное число s/d (для некоторого целого числа s и натурального числа d) лежит в пересечении всех отрезков. Но это противоречит тому, что игрок на d-ом ходу назвал отрезок, не содержащий рациональных чисел, представленных в виде дроби со знаменателем d.