Задача #6255

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две карточки с двузначными числами. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может заменить одну карточку на карточку с меньшим значением по правилу – число, написанное на новой карточке, должно быть меньше заменяемого и формируется по правилу – старший разряд – одна из цифр заменяемого числа, младший разряд – одна из цифр второго числа. Например, пусть игра находится в позиции (25, 34), игрок может сделать из нее ход в одну из позиций (23, 34), (24, 34), (25, 32). Ход в позицию (25, 35) запрещен, так как 35 больше 34. Игра завершается в тот момент, когда игрок не может заменить ни одно из чисел. Победителем считается игрок, сделавший последний ход. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.

Для условия игры из задания 19, ответьте на вопрос.

Кто из игроков выигрывает при начале игры из позиции (23, 31)? В качестве ответа укажите два числа – число на первой карточке и число на второй карточке, которые получает выигрывающий игрок своим первым ходом.