China China Girls Math Olympiad 2010 148

Download as pdf or txt
Download as pdf or txt
You are on page 1of 1

china

China Girls Math Olympiad


2010

1 Let n be an integer greater than two, and let A1 , A2 , · · · , A2n be pairwise distinct subsets of
{1, 2, , n}. Determine the maximum value of
2n
X |Ai ∩ Ai+1 |
|Ai | · |Ai+1 |
i=1

Where A2n+1 = A1 and |X| denote the number of elements in X.

2 In triangle ABC, AB = AC. Point D is the midpoint of side BC. Point E lies outside the
triangle ABC such that CE ⊥ AB and BE = BD. Let M be the midpoint of segment BE.
d of the circumcircle of triangle ABD such that M F ⊥ BE.
Point F lies on the minor arc AD
Prove that ED ⊥ F D.

3 Prove that for every given positive integer n, there exists a prime p and an integer m such
that (a) p ≡ 5 (mod 6) (b) p - n (c) n ≡ m3 (mod p)

4 Let x1 , x2 , · · · , xn be real numbers with x21 + x22 + · · · + x2n = 1. Prove that


 2
n  2 2 Xn
x2k
 
k   · xk ≤ n − 1
X 
1 −
n
 X  k n+1 k
k=1  ix2i k=1

i=1

Determine when does the equality hold?

5 Let f (x) and g(x) be strictly increasing linear functions from R to R such that f (x) is an
integer if and only if g(x) is an integer. Prove that for any real number x, f (x) − g(x) is an
integer.

6 In acute triangle ABC, AB > AC. Let M be the midpoint of side BC. The exterior angle
\ meet ray BC at P . Point K and F lie on line P A such that M F ⊥ BC and
bisector of BAC
M K ⊥ P A. Prove that BC 2 = 4P F · AK.

7 For given integer n ≥ 3, set S = {p1 , p2 , · · · , pm } consists of permutations pi of (1, 2, · · · , n).


Suppose that among every three distinct numbers in {1, 2, · · · , n}, one of these number does
not lie in between the other two numbers in every permutations pi (1 ≤ i ≤ m). (For example,
in the permutation (1, 3, 2, 4), 3 lies in between 1 and 4, and 4 does not lie in between 1 and
2.) Determine the maximum value of m.

8 Determine the least odd number a > 5 satisfying the following conditions: There are positive
integers m1 , m2 , n1 , n2 such that a = m21 + n21 , a2 = m22 + n22 , and m1 − n1 = m2 − n2 .

This file was downloaded from the AoPS Math Olympiad Resources Page Page 1
http://www.artofproblemsolving.com/

You might also like