olymmath

TH-TMO 2011

Thailand Mathematical Olympiad 2011.

Other problems

Problem 1

Given a natural number nn ≥3\geq 3 . If p,qp,q are primes, such that, p∣n!p \mid n! and q∣(n−1)!−1q \mid (n-1)!-1 . Prove that, p<qp<q

Problem 4

There are 900900 students in an International School. There are 5959 international boys and 5959 international girls. The Students are partitioned into 3030 classrooms (each classrooms have equal number of student) and in each of the classrooms, the student will labelled number from 11 to 3030 . The Partition must satisfy at least one follow condition: [list=i] [] Any Two international boys in same classroom can't have consecutive numbers. [] For every classroom, the student who is labelled 11 must be a boy. [/list] Prove that there are 22 classrooms, each of which has 22 international boys with their labels difference equal.

Problem 6

For any 0≤x1,x2,…,x2011≤10\leq x_1,x_2,\ldots,x_{2011} \leq 1 , Find the maximum value of \begin{align*} \sum_{k=1}^{2011}(x_k-m)^2 \end{align*} where mm is the arithmetic mean of x1,x2,…,x2011x_1,x_2,\ldots,x_{2011} .

Problem 7

Let a,b,c,d∈R+a,b,c,d \in \mathbb{R}^+ and suppose that all roots of the equation \begin{align*} x^5-ax^4+bx^3-cx^2+dx=1 \end{align*} are real. Prove \begin{align*} \frac{1}{a} + \frac{1}{b} + \frac{1}{c} + \frac{1}{d} \le \frac{3}{5} \end{align*}

Problem 9

Prove that, for all n∈Nn \in \mathbb{N} \begin{align*} \frac{1}{1}+\frac{1}{3}+\frac{1}{5}+\ldots+\frac{1}{2n+1} \not\in \mathbb{Z} \end{align*}

Problem 10

Does there exists a function f:N⟶Nf : \mathbb{N} \longrightarrow \mathbb{N} \begin{align*} f \left( m+ f(n) \right) = f(m) +f(n) + f(n+1) \end{align*} for all m,n∈Nm,n \in \mathbb{N} ?

Problem 12

76627662 chairs are placed in a circle around the city of Chiang Mai. They are also marked with a label for either 11 st, 22 nd, or 33 rd grade students, so that there are 25542554 chairs labeled with each label. The following situations happen, in order [list=i] [] 25542554 students each from the 11 st, 22 nd, and 33 rd grades are given a ball as follows: 11 st grade students receive footballs, 22 nd grade students receive basketballs, and 33 rd grade students receive volleyballs. [] The students go sit in chairs labeled for their grade [*] The students simultaneously send their balls to the student to their left, and this happens some positive number of times. [/list] A labelling of the chairs is called lin-ping if it is possible for all 11 st, 22 nd, and 33 rd grade students to now hold volleyballs, footballs, and basketballs respectively. Compute the number of lin-ping labellings