Daily

Random

Practice set

Baltic Way 1996 · Problem 11

Algebra

The real numbers x1,x2,…,x1996x_{1}, x_{2}, \ldots, x_{1996} have the following property: for any polynomial WW of degree 2 at least three of the numbers W(x1),W(x2),…,W(x1996)W\left(x_{1}\right), W\left(x_{2}\right), \ldots, W\left(x_{1996}\right) are equal. Prove that at least three of the numbers x1,x2,…,x1996x_{1}, x_{2}, \ldots, x_{1996} are equal.

Change pool

When you’re ready

Review material becomes available with the next Daily.

Review

Topics

Polynomials

Solutions

Solution

Solution:

Let m=min⁡{x1,…,x1996}m = \min \{ x_{1}, \ldots, x_{1996} \}. Then the polynomial W(x)=(x−m)2W(x) = (x - m)^{2} is strictly increasing for x≥mx \geq m. Hence if W(xi)=W(xj)W\left(x_{i}\right) = W\left(x_{j}\right) we must have xi=xjx_{i} = x_{j}, and the conclusion follows.

Contest context

Results from Baltic Way 1996

10 teams

Mean score
4.5 / 5
Scores of 4 or 5
9 / 10
Estonia
5 / 5

Score distribution

01
10
20
30
40
59
All team scores
TeamScore
Poland5 / 5
Latvia5 / 5
Sweden5 / 5
Denmark5 / 5
St. Petersburg5 / 5
Finland5 / 5
Norway5 / 5
Lithuania5 / 5
Estonia5 / 5
Iceland0 / 5