olymmath

NL-BXMO-TST 2018

Dutch BxMO Team Selection Test 2018.

Other problems

Problem 1

We have 10001000 balls in 4040 different colours, 2525 balls of each colour. Determine the smallest nn for which the following holds: if you place the 10001000 balls in a circle, in any arbitrary way, then there are always nn adjacent balls which have at least 2020 different colours.

Problem 2

Let △ABC\vartriangle ABC be a triangle of which the side lengths are positive integers which are pairwise coprime. The tangent in AA to the circumcircle intersects line BCBC in DD . Prove that BDBD is not an integer.

Problem 3

Let pp be a prime number. Prove that it is possible to choose a permutation a1,a2,...,apa_1, a_2,...,a_p of 1,2,...,p1,2,...,p such that the numbers a1,a1a2,a1a2a3,...,a1a2a3...apa_1, a_1a_2, a_1a_2a_3,..., a_1a_2a_3...a_p all have different remainder upon division by pp .

Problem 4

In a non-isosceles triangle △ABC\vartriangle ABC we have ∠BAC=60o\angle BAC = 60^o . Let DD be the intersection of the angular bisector of ∠BAC\angle BAC with side BC,OBC, O the centre of the circumcircle of △ABC\vartriangle ABC and EE the intersection of AOAO and BCBC . Prove that ∠AED+∠ADO=90o\angle AED + \angle ADO = 90^o .

Problem 5

Let nn be a positive integer. Determine all positive real numbers xx satisfying nx2+22x+1+32x+2+...+(n+1)2x+n=nx+n(n+3)2nx^2 +\frac{2^2}{x + 1}+\frac{3^2}{x + 2}+...+\frac{(n + 1)^2}{x + n}= nx + \frac{n(n + 3)}{2}