China

Team Selection Test

2005
Quiz 1
1 Triangle ABC is inscribed in circle . Circle is tangent to AB and AC at points P and
Q respectively. Also circle is tangent to circle at point S. Let the intesection of AS and
PQ be T. Prove that BTP = CTQ.
2 Let a, b, c be nonnegative reals such that ab +bc +ca =
1
3
. Prove that
1
a
2
bc + 1
+
1
b
2
ca + 1
+
1
c
2
ab + 1
3
3 Let a
1
, a
2
a
n
and x
1
, x
2
x
n
be integers and r 2 be an integer. It is known that

n
j=0
a
j
x
k
j
= 0 for k = 1, 2, r. Prove that

n
j=0
a
j
x
m
j
0( mod m) for all m {r +1, r +
2, , 2r + 1}
http://www.artofproblemsolving.com/
This le was downloaded from the AoPS Math Olympiad Resources Page Page 1
China
Team Selection Test
2005
Quiz 2
1 Let k be a positive integer. Prove that one can partition the set {0, 1, 2, 3, , 2
k+1
1} into
two disdinct subsets {x
1
, x
2
, , x
2k
} and {y
1
, y
2
, , y
2k
} such that

2
k
i=1
x
m
i
=

2
k
i=1
y
m
i
for all m {1, 2, , k}.
2 Cyclic quadrilateral ABCD has positive integer side lengths AB, BC, CA, AD. It is known
that AD = 2005, ABC = ADC = 90
o
, and max{AB, BC, CD} < 2005. Determine the
maximum and minimum possible values for the perimeter of ABCD.
3 Let a, b, c, d > 0 and abcd = 1. Prove that:
1
(1 +a)
2
+
1
(1 +b)
2
+
1
(1 +c)
2
+
1
(1 +d)
2
1
http://www.artofproblemsolving.com/
This le was downloaded from the AoPS Math Olympiad Resources Page Page 2
China
Team Selection Test
2005
Quiz 3
1 Triangle ABC is inscribed in circle . Circle is tangent to AB and AC at points P and
Q respectively. Also circle is tangent to circle at point S. Let the intesection of AS and
PQ be T. Prove that BTP = CTQ.
2 Determine whether

1001
2
+ 1+

1002
2
+ 1+ +

2000
2
+ 1 be a rational number or not?
3 We call a matrix binary matrix if all its entries equal to 0 or 1. A binary matrix is Good if
it simultaneously satises the following two conditions: (1) All the entries above the main
diagonal (from left to right), not including the main diagonal, are equal.
(2) All the entries below the main diagonal (from left to right), not including the main
diagonal, are equal.
Given positive integer m, prove that there exists a positive integer M, such that for any
positive integer n > M and a given n n binary matrix A
n
, we can select integers 1 i
1
<
i
2
< < i
nm
n and delete the i
i
-th, i
2
-th, , i
nm
-th rows and i
i
-th, i
2
-th, , i
nm
-th
columns of A
n
, then the resulting binary matrix B
m
is Good.
http://www.artofproblemsolving.com/
This le was downloaded from the AoPS Math Olympiad Resources Page Page 3
China
Team Selection Test
2005
Quiz 4
1 Prove that for any n (n 2) pairwise disdinct fractions in the inteval (0, 1), the sum of their
denominators is no less than
1
3
n
3
2
.
2 Let be the circumcircle of acute triangle ABC. Two tangents of from B and C intersect
at P, AP and BC intersect at D. Point E, F are on AC and AB such that DE BA and
DF CA. (1) Prove that F, B, C, E are concyclic.
(2) Denote A
1
the centre of the circle passing through F, B, C, E. B
1
, C
1
are dined similarly.
Prove that AA
1
, BB
1
, CC
1
are concurrent.
3 Let n be a positive integer, set S
n
= {(a
1
, a
2
, , a
2
n) | a
i
= 0 or 1, 1 i 2
n
}. For any two
elements a = (a
1
, a
2
, , a
2
n) and b = (b
1
, b
2
, , b
2
n) of S
n
, dene
d(a, b) =
2
n

i=1
|a
i
b
i
|
We call A S
n
a Good Subset if d(a, b) 2
n1
holds for any two distinct elements a and b
of A. How many elements can the Good Subset of S
n
at most have?
http://www.artofproblemsolving.com/
This le was downloaded from the AoPS Math Olympiad Resources Page Page 4
China
Team Selection Test
2005
Quiz 5
1 Find all positive integers m and n such that the inequality:
[(m+n)] + [(m+n)] [m] + [n] + [n( +)]
is true for any real numbers and . Here [x] denote the largest integer no larger than real
number x.
2 Given prime number p. a
1
, a
2
a
k
(k 3) are integers not divible by p and have dierent
residuals when divided by p. Let
S
n
= {n | 1 n p 1, (na
1
)
p
< < (na
k
)
p
}
Here (b)
p
denotes the residual when integer b is divided by p. Prove that |S| <
2p
k+1
.
3 Find the least positive integer n (n 3), such that among any n points (no three are collinear)
in the plane, there exist three points which are the vertices of a non-isoscele triangle.
http://www.artofproblemsolving.com/
This le was downloaded from the AoPS Math Olympiad Resources Page Page 5
China
Team Selection Test
2005
Quiz 6
1 Let b, m, n be positive integers such that b > 1 and m = n. Prove that if b
m
1 and b
n
1
have the same prime divisors, then b + 1 is a power of 2.
2 In acute angled triangle ABC, BC = a,CA = b,AB = c, and a > b > c. I, O, H are the
incentre, circumcentre and orthocentre of ABC respectively. Point D BC, E CA and
AE = BD, CD+CE = AB. Let the intersectionf of BE and AD be K. Prove that KH IO
and KH = 2IO.
3 n is a positive integer, F
n
= 2
2
n
+ 1. Prove that for n 3, there exists a prime factor of F
n
which is larger than 2
n+2
(n + 1).
http://www.artofproblemsolving.com/
This le was downloaded from the AoPS Math Olympiad Resources Page Page 6
China
Team Selection Test
2005
TST
Day 1
1 Convex quadrilateral ABCD is cyclic in circle (O), P is the intersection of the diagonals AC
and BD. Circle (O
1
) passes through P and B, circle (O
2
) passes through P and A, Circles
(O
1
) and (O
2
) intersect at P and Q. (O
1
), (O
2
) intersect (O) at another points E, F (besides
B, A), respectively. Prove that PQ, CE, DF are concurrent or parallel.
2 Given positive integer n(n 2), nd the largest positive integer satisfying : For n bags, if
every bag contains some balls whose weights are all integer powers of 2 (the weights of balls
in a bag may not be distinct), and the total weights of balls in every bag are equal, then there
exists a weight among these balls such that the total number of balls with this weight is at
least .
3 Let n be a positive integer, and a
j
, for j = 1, 2, . . . , n are complex numbers. Suppose I is
an arbitrary nonempty subset of {1, 2, . . . , n}, the inequality

1 +

jI
(1 +a
j
)

1
2
always
holds.
Prove that

n
j=1
|a
j
| 3.
Day 2
1 Let a
1
, a
2
, , a
6
; b
1
, b
2
, , b
6
and c
1
, c
2
, , c
6
are all permutations of 1, 2, , 6, respectively. Find
the minimum value of

6
i=1
a
i
b
i
c
i
.
2 Let n be a positive integer,and x be a positive real number. Prove that [img]http://www.artofproblemsolving.com/Forum/latexrender/pictures/39ef05ce98cc12f269294d6d1d6854a7.gif[/img]
[x] here means Gauss function.
3 Let be given positive real number, nd all the functions f : N
+
R such that f(k +m) =
f(k) +f(m) holds for any positive integers k, m satisfying m k ( + 1)m.
http://www.artofproblemsolving.com/
This le was downloaded from the AoPS Math Olympiad Resources Page Page 7