olymmath

KURSCHAK 1980

Kürschák Competition 1980.

Other problems

Problem 1

The points of space are coloured with five colours, with all colours being used. Prove that some plane contains four points of different colours.

Problem 2

Let n>1n > 1 be an odd integer. Prove that a necessary and sufficient condition for the existence of positive integers xx and yy satisfying 4n=1x+1y\frac{4}{n}=\frac{1}{x}+\frac{1}{y} is that nn has a prime divisor of the form 4k−14k - 1 .

Problem 3

In a certain country there are two tennis clubs consisting of 10001000 and 10011001 members respectively. All the members have different playing strength, and the descending order of palying strengths in each club is known. Find a procedure which determines, within 1111 games, who is in the 10011001 st place among the 20012001 players in these clubs. It is assumed that a stronger player always beats a weaker one.