AoPS Community 2007 China Team Selection Test

China Team Selection Test 2007

www.artofproblemsolving.com/community/c4963
by April, epitomy01, Fang-jh, shencaili, Peter, Fedor Bakharev, Erken

– TST

Day 1

1 Points A and B lie on the circle with center O. Let point C lies outside the circle; let CS and CT
be tangents to the circle. M be the midpoint of minor arc AB of (O). M S, M T intersect AB
at points E, F respectively. The lines passing through E, F perpendicular to AB cut OS, OT
at X and Y respectively.
A line passed through C intersect the circle (O) at P, Q (P lies on segment CQ). Let R be the
intersection of M P and AB, and let Z be the circumcentre of triangle P QR.
Prove that: X, Y, Z are collinear.

2 A rational number x is called good if it satisfies: x = pq > 1 with p, q being positive integers,
gcd(p, q) = 1 and there exists constant numbers α, N such that for any integer n ≥ N ,
1
|{xn } − α| ≤
2(p + q)
Find all the good numbers.

3 There are 63 points arbitrarily on the circle C with its diameter being 20. Let S denote the num-
ber of triangles whose vertices are three of the 63 points and the length of its sides is no less
than 9. Fine the maximum of S.

Day 2

1 Find all functions f : Q+ 7→ Q+ such that:

f (xy)
f (x) + f (y) + 2xyf (xy) = .
f (x + y)

Let x1 , . . . , xn be n > 1 real numbers satisfying A = | ni=1 xi | =6 0 and B = max1≤i<j≤n |xj −

P
2
xi | 6= 0. Prove that for any n vectors α~i in the plane, there exists a permutation (k1 , . . . , kn ) of
the numbers (1, . . . , n) such that
 
n
X  AB
xki α~i  ≥ max |αi |.
 
 2A + B 1≤i≤n


i=1

© 2019 AoPS Incorporated 1

AoPS Community 2007 China Team Selection Test

3 Let n be a positive integer, let A be a subset of {1, 2, · · · , n}, satisfying for any two numbers
√
x, y ∈ A, the least common multiple of x, y not more than n. Show that |A| ≤ 1.9 n + 5.

– Quiz 1

1 When all vertex angles of a convex polygon are equal, call it equiangular. Prove that p > 2
is a prime number, if and only if the lengths of all sides of equiangular p polygon are rational
numbers, it is a regular p polygon.

2 Let I be the incenter of triangle ABC. Let M, N be the midpoints of AB, AC, respectively.
Points D, E lie on AB, AC respectively such that BD = CE = BC. The line perpendicular to
IM through D intersects the line perpendicular to IN through E at P. Prove that AP ⊥ BC.

3 Prove that for any positive integer n, there exists only n degree polynomial f (x), satisfying
f (0) = 1 and (x + 1)[f (x)]2 − 1 is an odd function.

– Quiz 2
√
1 p uv that
u, v, w > 0,such u + vp
+ w + uvw = 4
prove that w +
p vw wu
u + v ≥u+v+w

2 Find all positive integers n such that there exists sequence consisting of 1 and −1 : a1 , a2 , · · · , an
satisfying a1 · 12 + a2 · 22 + · · · + an · n2 = 0.

3 Assume there are n ≥ 3 points in the plane, Prove that there exist three points A, B, C satisfy-
ing 1 ≤ AB n+1
AC ≤ n−1 .

– Quiz 3

1 Let ABC be a triangle. Circle ω passes through points B and C. Circle ω1 is tangent internally
to ω and also to sides AB and AC at T, P, and Q, respectively. Let M be midpoint of arc
BC (containing T ) of ω. Prove that lines P Q, BC, and M T are concurrent.

2 Given an integer k > 1. We call a k−digits decimal integer a1 a2 · · · ak is p−monotonic, if for

each of integers i satisfying 1 ≤ i ≤ k − 1, when ai is an odd number, ai > ai+1 ; when ai is an
even number, ai < ai+1 . Find the number of p−monotonic k−digits integers.

3 Show that there exists a positive integer k such that k · 2n + 1 is composite for all n ∈ N0 .

– Quiz 4

© 2019 AoPS Incorporated 2

AoPS Community 2007 China Team Selection Test

1 Let a1 , a2 , · · · , an be positive real numbers satisfying a1 + a2 + · · · + an = 1. Prove that

 
a1 a2 an n
(a1 a2 + a2 a3 + · · · + an a1 ) 2 + 2 + ··· + 2 ≥
a2 + a2 a3 + a3 a1 + a1 n+1

2 After multiplying out and simplifying polynomial (x − 1)(x2 − 1)(x3 − 1) · · · (x2007 − 1), getting
rid of all terms whose powers are greater than 2007, we acquire a new polynomial f (x). Find
its degree and the coefficient of the term having the highest power. Find the degree of f (x) =
(1 − x)(1 − x2 )...(1 − x2007 ) (mod x2008 ).

3 Let n be positive integer, A, B ⊆ [0, n] are sets of integers satisfying | A | + | B |≥ n + 2. Prove

that there exist a ∈ A, b ∈ B such that a + b is a power of 2.

– Quiz 5

1 Let convex quadrilateral ABCD be inscribed in a circle centers at O. The opposite sides BA, CD
meet at H, the diagonals AC, BD meet at G. Let O1 , O2 be the circumcenters of triangles
AGD, BGC. O1 O2 intersects OG at N. The line HG cuts the circumcircles of triangles AGD, BGC
at P, Q, respectively. Denote by M the midpoint of P Q. Prove that N O = N M.

2 Given n points arbitrarily in the plane P1 , P2 , . . . , Pn , among them no three points are collinear.
Each of Pi (1 ≤ i ≤ n) is colored red or blue arbitrarily. Let S be the set of triangles having
{P1 , P2 , . . . , Pn } as vertices, and having the following property: for any two segments Pi Pj and
Pu Pv , the number of triangles having Pi Pj as side and the number of triangles having Pu Pv as
side are the same in S. Find the least n such that in S there exist two triangles, the vertices of
each triangle having the same color.

3 Find the smallest constant k such that

y √
√x + √y+z z
+ √z+x ≤k x+y+z
x+y

for all positive x, y, z.

– Quiz 6

1 Find all the pairs of positive integers (a, b) such that a2 + b − 1 is a power of prime number
; a2 + b + 1 can divide b2 − a3 − 1, but it can’t divide (a + b − 1)2 .

2 Let ABCD be the inscribed quadrilateral with the circumcircle ω.Let ζ be another circle that
internally tangent to ω and to the lines BC and AD at points M, N respectively.Let I1 , I2 be
the incenters of the 4ABC and 4ABD.Prove that M, I1 , I2 , N are collinear.

© 2019 AoPS Incorporated 3

AoPS Community 2007 China Team Selection Test

3 Consider a 7 × 7 numbers table aij = (i2 + j)(i + j 2 ), 1 ≤ i, j ≤ 7. When we add arbitrarily

each term of an arithmetical progression consisting of 7 integers to corresponding to term of
certain row (or column) in turn, call it an operation. Determine whether such that each row of
numbers table is an arithmetical progression, after a finite number of operations.

© 2019 AoPS Incorporated 4

Art of Problem Solving is an ACS WASC Accredited School.