olymmath

KURSCHAK 1972

Kürschák Competition 1972.

Other problems

Problem 1

A triangle has side lengths a,b,ca, b, c . Prove that a(b−c)2+b(c−a)2+c(a−b)2+4abc>a3+b3+c3a(b -c)^2 + b(c - a)^2 + c(a - b)^2 + 4abc > a^3 + b^3 + c^3

Problem 2

A class has n>1n > 1 boys and nn girls. For each arrangement XX of the class in a line let f(X)f(X) be the number of ways of dividing the line into two non-empty segments, so that in each segment the number of boys and girls is equal. Let the number of arrangements with f(X)=0f(X) = 0 be AA , and the number of arrangements with f(X)=1f(X) = 1 be BB . Show that B=2AB = 2A .

Problem 3

ABCDABCD is a square side 1010 . There are four points P1,P2,P3,P4P_1, P_2, P_3, P_4 inside the square. Show that we can always construct line segments parallel to the sides of the square of total length 2525 or less, so that each PiP_i is linked by the segments to both of the sides ABAB and CDCD . Show that for some points PiP_i it is not possible with a total length less than 2525 .