olymmath

CGMO 2006

China Girls' Mathematical Olympiad 2006.

Other problems

Problem 1

Let a>0a>0 , the function f:(0,+∞)→Rf: (0,+\infty) \to R satisfies f(a)=1f(a)=1 , if for any positive reals xx and yy , there is f(x)f(y)+f(ax)f(ay)=2f(xy)f(x)f(y)+f \left( \frac{a}{x}\right)f \left( \frac{a}{y}\right) =2f(xy) then prove that f(x)f(x) is a constant.

Problem 2

Let OO be the intersection of the diagonals of convex quadrilateral ABCDABCD . The circumcircles of △OAD\triangle{OAD} and △OBC\triangle{OBC} meet at OO and MM . Line OMOM meets the circumcircles of △OAB\triangle{OAB} and △OCD\triangle{OCD} at TT and SS respectively.

Prove that MM is the midpoint of STST .

Problem 3

Show that for any i=1,2,3i=1,2,3 , there exist infinity many positive integer nn , such that among nn , n+2n+2 and n+28n+28 , there are exactly ii terms that can be expressed as the sum of the cubes of three positive integers.

Problem 4

88 people participate in a party.

(1) Among any 55 people there are 33 who pairwise know each other. Prove that there are 44 people who paiwise know each other.

(2) If Among any 66 people there are 33 who pairwise know each other, then can we find 44 people who pairwise know each other?

Problem 5

The set S={(a,b)∣1≤a,b≤5,a,b∈Z}S = \{ (a,b) \mid 1 \leq a, b \leq 5, a,b \in \mathbb{Z}\} be a set of points in the plane with integeral coordinates. TT is another set of points with integeral coordinates in the plane. If for any point P∈SP \in S , there is always another point Q∈TQ \in T , P≠QP \neq Q , such that there is no other integeral points on segment PQPQ . Find the least value of the number of elements of TT .

Problem 6

Let M={1,2,⋯ ,19}M= \{ 1, 2, \cdots, 19 \} and A={a1,a2,⋯ ,ak}⊆MA = \{ a_{1}, a_{2}, \cdots, a_{k}\}\subseteq M . Find the least kk so that for any b∈Mb \in M , there exist ai,aj∈Aa_{i}, a_{j}\in A , satisfying b=aib=a_{i} or b=ai±aib=a_{i}\pm a_{i} ( aia_{i} and aja_{j} do not have to be different) .

Problem 7

Given that xi>0x_{i}>0 , i=1,2,⋯ ,ni = 1, 2, \cdots, n , k≥1k \geq 1 . Show that: ∑i=1n11+xi⋅∑i=1nxi≤∑i=1nxik+11+xi⋅∑i=1n1xik\sum_{i=1}^{n}\frac{1}{1+x_{i}}\cdot \sum_{i=1}^{n}x_{i}\leq \sum_{i=1}^{n}\frac{x_{i}^{k+1}}{1+x_{i}}\cdot \sum_{i=1}^{n}\frac{1}{x_{i}^{k}}

Problem 8

Let pp be a prime number that is greater than 33 . Show that there exist some integers a1,a2,⋯aka_{1}, a_{2}, \cdots a_{k} that satisfy: −p2<a1<a2<⋯<ak<p2-\frac{p}{2}< a_{1}< a_{2}< \cdots <a_{k}< \frac{p}{2} making the product: p−a1∣a1∣⋅p−a2∣a2∣⋯p−ak∣ak∣\frac{p-a_{1}}{|a_{1}|}\cdot \frac{p-a_{2}}{|a_{2}|}\cdots \frac{p-a_{k}}{|a_{k}|} equals to 3m3^{m} where mm is a positive integer.