Ваня играет в игру. В начале игры на доске написано два различных натуральных числа от 1 до 9999. За один ход игры Ваня должен решить квадратное уравнение где p и q — взятые в выбранном Ваней порядке два числа, написанные к началу этого хода на доске, и, если это уравнение имеет два различных натуральных корня, заменить два числа на доске на эти корни. Если же это уравнение не имеет двух различных натуральных корней, Ваня не может сделать ход и игра прекращается.
а) Существуют ли такие два числа, начиная играть с которыми Ваня сможет сделать не менее двух ходов?
б) Существуют ли такие два числа, начиная играть с которыми Ваня сможет сделать десять ходов?
в) Какое наибольшее число ходов может сделать Ваня при этих условиях?
а) Да, например из пары получится пара
а из нее пара
б, в) Если на каком-то ходу появились числа a и b, то по теореме Виета на предыдущем ходу были числа Попробуем прокрутить процесс в обратную сторону.
Если в конце получилась пара то до нее были пары
Поскольку
на этом обратный ход заканчивается. Итак, может быть сделано 4 хода.
Оказывается, это оптимальный вариант. Заметим, что если
то
Поэтому при любой другой начальной паре все числа, получаемые обратным ходом, будут не меньше тех, которые входят в нашу цепочку. Значит, и для них не получится сделать более 4 ходов.
Ответ: а) да; б) нет; в) 4.

