Aops Community 2007 China Team Selection Test

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

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

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.

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.

Art of Problem Solving is an ACS WASC Accredited School.

Aops Community 2007 China Team Selection Test

Uploaded by

Copyright:

Available Formats

Aops Community 2007 China Team Selection Test

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Aops Community 2007 China Team Selection Test

Uploaded by

Copyright:

Available Formats

AoPS Community 2007 China Team Selection Test

China Team Selection Test 2007

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

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

© 2019 AoPS Incorporated 1

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

© 2019 AoPS Incorporated 2

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

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

3 Find the smallest constant k such that

for all positive x, y, z.

© 2019 AoPS Incorporated 3

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

© 2019 AoPS Incorporated 4

You might also like