Maths Olympiad Prep

Library / /23 of 57

Algebra Difficulty 6.6 National olympiad Prove it Russia

On a lesson, Pete and Nick write in their exercise books two numbers each: Pete writes 11 and 22, while Nick writes 33 and 44. Then, at the beginning of each minute, each boy finds some quadratic polynomial such that the numbers in a boy's exercise book are the roots of this polynomial. Let f(x)f(x) and g(x)g(x) be the polynomials obtained by the boys. Next, if the equation f(x)=g(x)f(x) = g(x) has two different roots x1,x2x_1, x_2, then one of them removes the two numbers from his exercise book and changes them by x1x_1 and x2x_2; otherwise nothing happens.
At some moment, Pete has a number 55 in his exercise book. Find all possible values for the second number in his exercise book at this moment. (I. Bogdanov, A. Garber)

У Пети и Коли в тетрадях записаны по два числа; изначально — это числа 11 и 22 у Пети, 33 и 44 — у Коли. Раз в минуту Петя составляет квадратный трёхчлен f(x)f(x), корнями которого являются записанные в его тетради два числа, а Коля — квадратный трёхчлен g(x)g(x), корнями которого являются записанные в его тетради два числа. Если уравнение f(x)=g(x)f(x) = g(x) имеет два различных корня, то один из мальчиков заменяет свою пару чисел на эти корни, иначе ничего не происходит. Какое второе число могло оказаться у Пети в тетради в тот момент, когда первое стало равным 55? (И. Богданов, А. Гарбер)

Solution

Первое решение. Будем рядом с каждой парой писать какой-нибудь квадратный трёхчлен, корнями которого являются числа этой пары. Пусть в некоторый момент у мальчиков записаны трёхчлены p(x)p(x) и q(x)q(x). Тогда они решали уравнение вида αp(x)=βq(x)\alpha p(x) = \beta q(x), где α,β\alpha, \beta — какие-то ненулевые числа. Значит, полученные числа — корни трёхчлена αp(x)βq(x)\alpha p(x) - \beta q(x). Если теперь один из мальчиков заменяет свои числа на эти корни, то можно считать, что рядом с ними будет записан трёхчлен αp(x)βq(x)\alpha p(x) - \beta q(x).
Обозначим исходные два трёхчлена p0(x)=(x1)(x2)p_0(x) = (x-1)(x-2) и q0(x)=(x3)(x4)q_0(x) = (x-3)(x-4). Из сказанного выше теперь следует, что на каждом шаге у каждого мальчика написан трёхчлен вида αp0(x)+βq0(x)\alpha p_0(x) + \beta q_0(x).
Итак, если на Петином листке написано число 55, то у него записан трёхчлен a(x5)(xx2)=α(x1)(x2)+β(x3)(x4)a(x-5)(x-x_2) = \alpha(x-1)(x-2)+\beta(x-3)(x-4). Подставляя x=5x = 5, получаем 12α+2β=012\alpha + 2\beta = 0, откуда α(x1)(x2)+β(x3)(x4)=α(5x2+39x70)=α(x5)(5x14)\alpha(x-1)(x-2)+\beta(x-3)(x-4) = \alpha(-5x^2+39x-70) = -\alpha(x-5)(5x-14). Значит, второе число равно x2=145x_2 = \frac{14}{5}.

Второе решение. Будем вычитать из каждого из чисел в тетрадях по 52\frac{5}{2}. Иначе говоря, мы вводим новую переменную t=x52t = x - \frac{5}{2}. Тогда первоначальные числа в тетрадях станут равны 32-\frac{3}{2}, 12-\frac{1}{2} у Пети и 12\frac{1}{2}, 32\frac{3}{2} у Васи, а трёхчлены f(x)f(x) и g(x)g(x) заменятся на некоторые трёхчлены F(t)F(t) и G(t)G(t).
Покажем, что теперь произведение пары чисел в любой тетради будет всегда равно 34\frac{3}{4}. Это выполнено в начальный момент времени. Пусть это верно перед очередной заменой. Согласно теореме Виета, имеем F(t)=a1t2+b1t+c1F(t) = a_1t^2 + b_1t + c_1, где c1a1=34\frac{c_1}{a_1} = \frac{3}{4}, и G(t)=a2t2+b2t+c2G(t) = a_2t^2 + b_2t + c_2, где c2a2=34\frac{c_2}{a_2} = \frac{3}{4}. Новая пара чисел t1t_1 и t2t_2 — это пара корней уравнения F(t)=G(t)F(t) = G(t), то есть (a1a2)t2+(b1b2)t+(c1c2)=0(a_1 - a_2)t^2 + (b_1 - b_2)t + (c_1 - c_2) = 0. Опять по теореме Виета получаем
t1t2=c1c2a1a2=34a134a2a1a2=34, t_1t_2 = \frac{c_1 - c_2}{a_1 - a_2} = \frac{\frac{3}{4}a_1 - \frac{3}{4}a_2}{a_1 - a_2} = \frac{3}{4},
что и требовалось доказать.
Итак, если в некоторый момент одно из Петиных чисел равно t1=552=52t_1 = 5 - \frac{5}{2} = \frac{5}{2}, то второе есть t2=34:52=310t_2 = \frac{3}{4} : \frac{5}{2} = \frac{3}{10}, откуда x2=310+52=145x_2 = \frac{3}{10} + \frac{5}{2} = \frac{14}{5}.

Замечание. Описанную ситуацию можно получить даже за один ход, если, например, Петя запишет трёхчлен x23x+2x^2 - 3x + 2, а Вася — трёхчлен 6x242x+726x^2 - 42x + 72.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic and difficulty added by this site.