olymmath

KURSCHAK 1960

Kürschák Competition 1960.

Other problems

Problem 1

Among any four people at a party there is one who has met the three others before the party. Show that among any four people at the party there must be one who has met everyone at the party before the party

Problem 2

Let a1=1,a2,a3,...a_1 = 1, a_2, a_3,... : be a sequence of positive integers such that ak<1+a1+a2+...+ak−1a_k < 1 + a_1 + a_2 +... + a_{k-1} for all k>1k > 1 . Prove that every positive integer can be expressed as a sum of aia_i s.

Problem 3

EE is the midpoint of the side ABAB of the square ABCDABCD , and F,GF, G are any points on the sides BCBC , CDCD such that EFEF is parallel to AGAG . Show that FGFG touches the inscribed circle of the square.