olymmath

PL-OM 1990

Polish Mathematical Olympiad 1990.

Other problems

Problem 1

Find all functions f:R⟶Rf : \mathbb{R} \longrightarrow \mathbb{R} that satisfy (x−y)f(x+y)−(x+y)f(x−y)=4xy(x2−y2)(x - y)f(x + y) - (x + y)f(x - y) = 4xy(x^2 - y^2)

Problem 2

Let x1,x2,...,xnx_1, x_2, . . . , x_n be positive numbers. Prove that

∑i=1nxi2xi2+xi+1xi+2≤n−1\sum\limits_{i=1}^n \dfrac{x_i ^2}{x_i ^2+x_{i+1}x_{i+2}} \leq n-1

Where xn+1=x1x_{n+1}=x_1 and xn+2=x2x_{n+2}=x_2 .

Problem 3

In a tournament, every two of the nn players played exactly one match with each other (no draws). Prove that it is possible either (i) to partition the league in two groups AA and BB such that everybody in AA defeated everybody in BB ; or (ii) to arrange all the players in a chain x1,x2,...,xn,x1x_1, x_2, . . . , x_n, x_1 in such a way that each player defeated his successor.

Problem 4

A triangle whose all sides have length not smaller than 11 is inscribed in a square of side length 11 . Prove that the center of the square lies inside the triangle or on its boundary.

Problem 5

Suppose that (an)(a_n) is a sequence of positive integers such that lim⁡n→∞nan=0\lim\limits_{n\to \infty} \dfrac{n}{a_n}=0 Prove that there exists kk such that there are at least 19901990 perfect squares between a1+a2+...+aka_1 + a_2 + ... + a_k and a1+a2+...+ak+1a_1 + a_2 + ... + a_{k+1} .

Problem 6

Prove that for all integers n>2n > 2 , 3∣∑i=0[n/3](−1)iCn3i3| \sum\limits_{i=0}^{[n/3]} (-1)^i C _n ^{3i}