olymmath

TH-TMO 2016

Thailand Mathematical Olympiad 2016.

Other problems

Problem 1

Let ABCABC be a triangle with AB≠ACAB \ne AC . Let the angle bisector of ∠BAC\angle BAC intersects BCBC at PP and intersects the perpendicular bisector of segment BCBC at QQ . Prove that PQAQ=(BCAB+AC)2\frac{PQ}{AQ} =\left( \frac{BC}{AB + AC}\right)^2

Problem 2

Let MM be a positive integer, and A={1,2,...,M+1}A = \{1, 2,... , M + 1\} . Show that if ff is a bijection from AA to AA then ∑n=1M1f(n)+f(n+1)>MM+3\sum_{n=1}^{M} \frac{1}{f(n) + f(n + 1)} > \frac{M}{M + 3}

Problem 3

Determine all functions f:R→Rf : R \to R satisfying f(f(x)f(y)+f(y)f(z)+f(z)f(x))=f(x)+f(y)+f(z)f (f(x)f(y) + f(y)f(z) + f(z)f(x))= f(x) + f(y) + f(z) for all real numbers x,y,zx, y, z .

Problem 4

Each point on the plane is colored either red, green, or blue. Prove that there exists an isosceles triangle whose vertices all have the same color.

Problem 5

given p1,p2,...p_1,p_2,... be a sequence of integer and p1=2p_1=2 , for positive integer nn , pn+1p_{n+1} is the least prime factor of np11!p22!...pnn!+1np_1^{1!}p_2^{2!}...p_n^{n!}+1 prove that all primes appear in the sequence

(Proposed by Beatmania)

Problem 6

Let mm and nn be positive integers. Prove that if m4n+1−1m^{4^n+1} - 1 is a prime number, then there exists an integer t≥0t \ge 0 such that n=2tn = 2^t .

Problem 7

Given P(x)=a2016x2016+a2015x2015+...+a1x+a0P(x)=a_{2016}x^{2016}+a_{2015}x^{2015}+...+a_1x+a_0 be a polynomial with real coefficients and a2016≠0a_{2016} \neq 0 satisfies ∣a1+a3+...+a2015∣>∣a0+a2+...+a2016∣|a_1+a_3+...+a_{2015}| > |a_0+a_2+...+a_{2016}| Prove that P(x)P(x) has an odd number of complex roots with absolute value less than 11 (count multiple roots also)

edited: complex roots

Problem 8

Let △ABC\vartriangle ABC be an acute triangle with incenter II . The line passing through II parallel to ACAC intersects ABAB at MM , and the line passing through II parallel to ABAB intersects ACAC at NN . Let the line MNMN intersect the circumcircle of △ABC\vartriangle ABC at XX and YY . Let ZZ be the midpoint of arc BCBC (not containing AA ). Prove that II is the orthocenter of △XYZ\vartriangle XY Z

Problem 9

A real number a≠0a \ne 0 is given. Determine all functions f:R→Rf : R \to R satisfying f(x)f(y)+f(x+y)=axyf(x)f(y) + f(x + y) = axy for all real numbers x,yx, y .

Problem 10

A Pattano coin is a coin which has a blue side and a yellow side. A positive integer not exceeding 100100 is written on each side of every coin (the sides may have different integers). Two Pattano coins are identical if the number on the blue side of both coins are equal and the number on the yellow side of both coins are equal. Two Pattano coins are pairable if the number on the blue side of both coins are equal or the number on the yellow side of both coins are equal. Given 25592559 Pattano coins such that no two coins are identical. Show that at least one Pattano coin is pairable with at least 5050 other coins