China Girls Math Olympiad

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

www.VNMATH.

com

China
China Girls Math Olympiad 2002

Day 1
1 Find all positive integers n such 20n + 2 can divide 2003n + 2002. 2 There are 3n, n Z+ girl students who took part in a summer camp. There were three girl students to be on duty every day. When the summer camp ended, it was found that any two of the 3n students had just one time to be on duty on the same day. (1) When n = 3, is there any arrangement satisfying the requirement above. Prove yor conclusion. (2) Prove that n is an odd number. 3 Find all positive integers k such that for any positive numbers a, b and c satisfying the inequality k(ab + bc + ca) > 5(a2 + b2 + c2 ), there must exist a triangle with a, b and c as the length of its three sides respectively. 4 Circles 01 and 02 interest at two points B and C, and BC is the diameter of circle 01 . Construct a tangent line of circle 01 at C and interesting circle O2 at another point A. We join AB to intersect circle 01 at point E, then join CE and extend it to intersect circle 02 at point F. Assume H is an arbitrary point on line segment AF. We join HE and extend it to intersect circle 01 at point G, and then join BG and extend it to intersect the extend line of AC at point D. Prove: AH AC = . HF CD

www.VNMATH.com

China
China Girls Math Olympiad 2002

Day 2
1 There are n 2 permutations P1 , P2 , . . . , Pn each being an arbitrary permutation of {1, . . . , n}. Prove that
n1 i=1

n1 1 > . Pi + Pi+1 n+2

2 Find all pairs of positive integers (x, y) such that xy = y xy . Albania 3 An acute triangle ABC has three heights AD, BE and CF respectively. Prove that the perimeter of triangle DEF is not over half of the perimeter of triangle ABC. 4 Assume that A1 , A2 , . . . , A8 are eight points taken arbitrarily on a plane. For a directed line l taken arbitrarily on the plane, assume that projections of A1 , A2 , . . . , A8 on the line are P1 , P2 , . . . , P8 respectively. If the eight projections are pairwise disjoint, they can be arranged as Pi1 , Pi2 , . . . , Pi8 according to the direction of line l. Thus we get one permutation for 1, 2, . . . , 8, namely, i1 , i2 , . . . , i8 . In the gure, this permutation is 2, 1, 8, 3, 7, 4, 6, 5. Assume that after these eight points are projected to every directed line on the plane, we get the number of dierent permutations as N8 = N (A1 , A2 , . . . , A8 ). Find the maximal value of N8 .

www.VNMATH.com

China
China Girls Math Olympiad 2003

Day 1
1 Let ABC be a triangle. Points D and E are on sides AB and AC, respectively, and point F DF is on line segment DE. Let AD = x, AE = y, DE = z. Prove that AB AC (1) S (2)
3

BDF

= (1 x)yS +
3

ABC

and S
3

CEF

= x(1 y)(1 z)S

ABC ;

BDF

CEF

ABC .

2 There are 47 students in a classroom with seats arranged in 6 rows 8 columns, and the seat in the i-th row and j-th column is denoted by (i, j). Now, an adjustment is made for students seats in the new school term. For a student with the original seat (i, j), if his/her new seat is (m, n), we say that the student is moved by [a, b] = [i m, j n] and dene the position value of the student as a + b. Let S denote the sum of the position values of all the students. Determine the dierence between the greatest and smallest possible values of S. 3 As shown in the gure, quadrilateral ABCD is inscribed in a circle with AC as its diameter, BD AC, and E the intersection of AC and BD. Extend line segment DA and BA through A to F and G respectively, such that DG BF. Extend GF to H such that CH GH. Prove that points B, E, F and H lie on one circle. 4 (1) Prove that there exist ve nonnegative real numbers a, b, c, d and e with their sum equal to 1 such that for any arrangement of these numbers around a circle, there are always two neighboring numbers with their product not less than 1 . 9 (2) Prove that for any ve nonnegative real numbers with their sum equal to 1 , it is always possible to arrange them around a circle such that there are two neighboring numbers with their product not greater than 1 . 9

www.VNMATH.com

China
China Girls Math Olympiad 2003

Day 2
1 Let {an } be a sequence of real numbers such that a1 = 2, and 1 an+1 = a2 an + 1, n N. n Prove that 1 < 1 20032003
2003 i=1

1 < 1. ai

2 Let n 2 be an integer. Find the largest real number such that the inequality
n1

a2 n
i=1

ai + 2 an .

holds for any positive integers a1 , a2 , . . . an satisfying a1 < a2 < . . . < an . 3 Let the sides of a scalene triangle ABC be AB = c, BC = a, CA = b, and D, E, F be points on BC, CA, AB such that AD, BE, CF are angle bisectors of the triangle, respectively. Assume that DE = DF. Prove that (1)
a b+c

b c+a

(2) BAC >

c a+b 90 .

4 Let n be a positive integer, and Sn , be the set of all positive integer divisors of n (including 1 and itself). Prove that at most half of the elements in Sn have their last digits equal to 3.

www.VNMATH.com

China
China Girls Math Olympiad 2004

Day 1
1 We say a positive integer n is good if there exists a permutation a1 , a2 , . . . , an of 1, 2, . . . , n such that k + ak is perfect square for all 1 k n. Determine all the good numbers in the set {11, 13, 15, 17, 19}. 2 Let a, b, c be positive reals. Find the smallest value of a + 3c 4b 8c + . a + 2b + c a + b + 2c a + b + 3c 3 Let ABC be an obtuse inscribed in a circle of radius 1. Prove that ABC can be covered by an isosceles right-angled triangle with hypotenuse of length 2 + 1. 4 A deck of 32 cards has 2 dierent jokers each of which is numbered 0. There are 10 red cards numbered 1 through 10 and similarly for blue and green cards. One chooses a number of cards from the deck. If a card in hand is numbered k, then the value of the card is 2k , and the value of the hand is sum of the values of the cards in hand. Determine the number of hands having the value 2004.

www.VNMATH.com

China
China Girls Math Olympiad 2004

Day 2
1 Let u, v, w be positive real numbers such that u vw + v wu + w uv 1. Find the smallest value of u + v + w. 2 Given an acute triangle ABC with O as its circumcenter. Line AO intersects BC at D. Points E, F are on AB, AC respectively such that A, E, D, F are concyclic. Prove that the length of the projection of line segment EF on side BC does not depend on the positions of E and F . 3 Let p and q be two coprime positive integers, and n be a non-negative integer. Determine the number of integers that can be written in the form ip + jq, where i and j are non-negative integers with i + j n. 4 When the unit squares at the four corners are removed from a three by three squares, the resulting shape is called a cross. What is the maximum number of non-overlapping crosses placed within the boundary of a 10 11 chessboard? (Each cross covers exactly ve unit squares on the board.)

www.VNMATH.com

China
China Girls Math Olympiad 2005

Day 1
1 As shown in the following gure, point P lies on the circumcicle of triangle ABC. Lines AB and CP meet at E, and lines AC and BP meet at F. The perpendicular bisector of line segment AB meets line segment AC at K, and the perpendicular bisector of line segment AC meets line segment AB at J. Prove that CE BF
2

AJ JE . AK KF

2 Find all ordered triples (x, y, z) of real numbers such that 5 x+ and xy + yz + zy = 1. 3 Determine if there exists a convex polyhedron such that (1) it has 12 edges, 6 faces and 8 vertices; (2) it has 4 faces with each pair of them sharing a common edge of the polyhedron. 4 Determine all positive real numbers a such that there exists a positive integer n and sets A1 , A2 , . . . , An satisfying the following conditions: (1) every set Ai has innitely many elements; (2) every pair of distinct sets Ai and Aj do not share any common element (3) the union of sets A1 , A2 , . . . , An is the set of all integers; (4) for every set Ai , the positive dierence of any pair of elements in Ai is at least ai . 1 x = 12 y + 1 y = 13 z + 1 z ,

www.VNMATH.com

China
China Girls Math Olympiad 2005

Day 2
1 Let x and y be positive real numbers with x3 + y 3 = x y. Prove that x2 + 4y 2 < 1. 2 An integer n is called good if there are n 3 lattice points P1 , P2 , . . . , Pn in the coordinate plane satisfying the following conditions: If line segment Pi Pj has a rational length, then there is Pk such that both line segments Pi Pk and Pj Pk have irrational lengths; and if line segment Pi Pj has an irrational length, then there is Pk such that both line segments Pi Pk and Pj Pk have rational lengths. (1) Determine the minimum good number. (2) Determine if 2005 is a good number. (A point in the coordinate plane is a lattice point if both of its coordinate are integers.) 3 Let m and n be positive integers with m > n 2. Set S = {1, 2, . . . , m}, and T = {al , a2 , . . . , an } is a subset of S such that every number in S is not divisible by any two distinct numbers in T. Prove that
n i=1

1 m+n < . ai m

4 Given an a b rectangle with a > b > 0, determine the minimum length of a square that covers the rectangle. (A square covers the rectangle if each point in the rectangle lies inside the square.)

www.VNMATH.com

China
China Girls Math Olympiad 2006

Day 1
1 Let a > 0, the function f : (0, +) R satises f (a) = 1, if for any positive reals x and y, there is a a = 2f (xy) f (x)f (y) + f f x y then prove that f (x) is a constant. 2 Let O be the intersection of the diagonals of convex quadrilateral ABCD. The circumcircles of OAD and OBC meet at O and M . Line OM meets the circumcircles of OAB and OCD at T and S respectively. Prove that M is the midpoint of ST . 3 Show that for any i = 1, 2, 3, there exist innity many positive integer n, such that among n, n + 2 and n + 28, there are exactly i terms that can be expressed as the sum of the cubes of three positive integers. 4 8 people participate in a party. (1) Among any 5 people there are 3 who pairwise know each other. Prove that there are 4 people who paiwise know each other. (2) If Among any 6 people there are 3 who pairwise know each other, then can we nd 4 people who pairwise know each other?

www.VNMATH.com

China
China Girls Math Olympiad 2006

Day 2
1 The set S = {(a, b) | 1 a, b 5, a, b Z} be a set of points in the plane with integeral coordinates. T is another set of points with integeral coordinates in the plane. If for any point P S, there is always another point Q T , P = Q, such that there is no other integeral points on segment P Q. Find the least value of the number of elements of T . 2 Let M = {1, 2, , 19} and A = {a1 , a2 , , ak } M . Find the least k so that for any b M , there exist ai , aj A, satisfying b = ai or b = ai ai (ai and aj do not have to be dierent) . 3 Given that xi > 0, i = 1, 2, , n, k 1. Show that:
n i=1

1 1 + xi

xi
i=1 i=1

xk+1 i 1 + xi

n i=1

1 xk i

4 Let p be a prime number that is greater than 3. Show that there exist some integers a1 , a2 , ak that satisfy: p p < a1 < a2 < < ak < 2 2 making the product: p a1 p a2 p ak |a1 | |a2 | |ak | equals to 3m where m is a positive integer.

10

www.VNMATH.com

6th Chinese Girls Mathematics Olympiad Wuhan, China Day I 8:00 AM - 12:00 PM August 13, 2007

As a high school student, competing in mathematics competitions, I enjoyed mathematics as a sport, taking cleverly designed mathematical puzzle problems and searching for the right trick that would unlock each one. As an undergraduate, I was awed by my rst glimpses of the rich, deep, and fascinating theories and structures which lie at the core of modern mathematics today ... ... how one approaches a mathematical problem for the rst time, and how the painstaking, systematic experience of trying some ideas, eliminating others, and steadily manipulating the problem can lead, ultimately, to a satisfying solution. from Solving Mathematical Problems: A Personal Perspective, by Terence Tao 1. A positive integer m is called good if there is a positive integer n such that m is the quotient of n by the number of positive integer divisors of n (including 1 and n itself). Prove that 1, 2, . . . , 17 are good numbers and that 18 is not a good number. 2. Let ABC be an acute triangle. Points D, E, and F lie on segments BC, CA, and AB, respectively, and each of the three segments AD, BE, and CF contains the circumcenter of ABC. Prove that if any two of the ratios BD CE AF BF AE CD , , , , , DC EA F B F A EC DB are integers, then triangle ABC is isosceles. 3. Let n be an integer greater than 3, and let a1 , a2 , . . . , an be nonnegative real numbers with a1 + a2 + + an = 2. Determine the minimum value of a2 2 a1 an a2 + 2 + + 2 . + 1 a3 + 1 a1 + 1

4. The set S consists of n > 2 points in the plane. The set P consists of m lines in the plane such that every line in P is an axis of symmetry for S. Prove that m n, and determine when equality holds.
Copyright c Committee on the Chinese Mathematics Olympiad, Mathematical Association of China

11

www.VNMATH.com

6th Chinese Girls Mathematics Olympiad Wuhan, China Day II 9:30 AM - 1:30 PM August 14, 2007

But I just like mathematics because its fun. Mathematics problems, or puzzles, are important to real mathematics (like solving real-life problems), just as fables, stories and anecdotes are important to young in understanding real life. Mathematical problems are sanitized mathematics, where an elegant solutions has already been found, the question is stripped of all superuousness and posed in an interesting and thoughtprovoking way. from Solving Mathematical Problems: A Personal Perspective, by Terence Tao 5. Point D lies inside triangle ABC such that DAC = DCA = 30 and DBA = 60 . Point E is the midpoint of segment BC. Point F lies on segment AC with AF = 2F C. Prove that DE EF . 6. For nonnegative real numbers a, b, c with a + b + c = 1, prove that a+ (b c)2 + b + c 3. 4

7. Let a, b, c be integers each with absolute value less than or equal to 10. The cubic polynomial f (x) = x3 + ax2 + bx + c satises the property f 2+ Determine if 2 + 3 is a root of f . 3 < 0.0001.

8. In a round robin chess tournament each player plays every other player exactly once. The winner of each game gets 1 point and the loser gets 0 points. If the game is tied, each player gets 0.5 points. Given a positive integer m, a tournament is said to have property P (m) if the following holds: among every set S of m players, there is one player who won all her games against the other m 1 players in S and one player who lost all her games against the other m 1 players in S. For a given integer m 4, determine the minimum value of n (as a function of m) such that the following holds: in every n-player round robin chess tournament with property P (m), the nal scores of the n players are all distinct.

Copyright c Committee on the Chinese Mathematics Olympiad, Mathematical Association of China

12

www.VNMATH.com

7th Chinese Girls Mathematics Olympiad Zhongshan, China Day I 8:00 AM - 12:00 PM August 15, 2008

1. (a) Determine if the set {1, 2, . . . , 96} can be be partitioned into 32 sets of equal size and equal sum. (b) Determine if the set {1, 2, . . . , 99} can be be partitioned into 33 sets of equal size and equal sum. 2. Let (x) = ax3 + bx2 + cx + d be a polynomial with real coecients. Given that (x) has three positive real roots and that (0) < 0, prove that 2b3 + 9a2 d 7abc 0.

3. Determine the least real number a greater than 1 such that for any point P in the interior of square ABCD, the area ratio between two of the triangles P AB, P BC, P CD, P DA lies in 1 the interval a , a . 4. Equilateral triangles ABQ, BCR, CDS, DAP are erected outside of the (convex) quadrilateral ABCD. Let X, Y, Z, W be the midpoints of the segments P Q, QR, RS, SP , respectively. Determine the maximum value of XZ + Y W . AC + BD

Copyright c Committee on the Chinese Mathematics Olympiad, Mathematical Association of China

13

www.VNMATH.com

7th Chinese Girls Mathematics Olympiad Zhongshan, China Day II 8:00 AM - 12:00 PM August 16, 2008
5. In (convex) quadrilateral ABCD, AB = BC and AD = DC. Point E lies on segment AB and point F lies on segment AD such that B, E, F, D lie on a circle. Point P is such that triangles DP E and ADC are similar and the corresponding vertices are in the same orientation (clockwise or counterclockwise). Point Q is such that triangles BQF and ABC are similar and the corresponding vertices are in the same orientation. Prove that points A, P, Q are collinear. 6. Let (x1 , x2 , . . . ) be a sequence of positive numbers such that (8x2 7x1 )x7 = 8 and 1 xk+1 xk1 x2 = k x8 x8 k1 k x7 x7 k k1 for k = 2, 3, . . . .

Determine real number a such that if x1 > a, then the sequence is monotonically decreasing, and if 0 < x1 < a, then the sequence is not monotonic. 7. On a given 2008 2008 chessboard, each unit square is colored in a dierent color. Every unit square is lled with one of the letters C, G, M, O. The resulting board is called harmonic if every 2 2 subsquare contains all four dierent letters. How many harmonic boards are there? 8. For positive integers n, fn = 2n 2008 + 2n 2009 . Prove that there are innitely many odd numbers and innitely many even numbers in the sequence f1 , f2 , . . . .

Copyright c Committee on the Chinese Mathematics Olympiad, Mathematical Association of China

14

www.VNMATH.com

China
China Girls Math Olympiad 2009

Day 1
1 Show that there are only nitely many triples (x, y, z) of positive integers satisfying the equation abc = 2009(a + b + c). 2 Right triangle ABC, with A = 90 , is inscribed in circle . Point E lies on the interior of arc BC (not containing A) with EA > EC. Point F lies on ray EC with EAC = CAF. Segment BF meets again at D (other than B). Let O denote the circumcenter of triangle DEF. Prove that A, C, O are collinear. 3 Let n be a given positive integer. In the coordinate set, consider the set of points {P1 , P2 , ..., P4n+1 } = {(x, y)|x, y Z, xy = 0, |x| n, |y| n}. Determine the minimum of (P1 P2 )2 + (P2 P3 )2 + ... + (P4n P4n+1 )2 + (P4n+1 P1 )2 . 4 Let n be an integer greater than 3. Points V1 , V2 , ..., Vn , with no three collinear, lie on a plane. Some of the segments Vi Vj , with 1 i < j n, are constructed. Points Vi and Vj are neighbors if Vi Vj is constructed. Initially, chess pieces C1 , C2 , ..., Cn are placed at points V1 , V2 , ..., Vn (not necessarily in that order) with exactly one piece at each point. In a move, one can choose some of the n chess pieces, and simultaneously relocate each of the chosen piece from its current position to one of its neighboring positions such that after the move, exactly one chess piece is at each point and no two chess pieces have exchanged their positions. A set of constructed segments is called harmonic if for any initial positions of the chess pieces, each chess piece Ci (1 i n) is at the point Vi after a nite number of moves. Determine the minimum number of segments in a harmonic set.

15

www.VNMATH.com

China
China Girls Math Olympiad 2009

Day 2
1 Let x, y, z be real numbers greater than or equal to 1. Prove that (x2 2x + 2) (xyz)2 2xyz + 2. 2 Circle 1 , with radius r, is internally tangent to circle 2 at S. Chord AB of 2 is tangent to 1 at C. Let M be the midpoint of arc AB (not containing S), and let N be the foot of the perpendicular from M to line AB. Prove that AC CB = 2r M N. 3 On a 10 10 chessboard, some 4n unit squares are chosen to form a region R. This region R can be tiled by n 2 2 squares. This region R can also be tiled by a combination of n pieces of the following types of shapes (see below, with rotations allowed). Determine the value of n. 4 For a positive integer n, an = n 5 n 5 . Compute the maximum value and the minimum value of a1 , a2 , ..., a2009 .

16

www.VNMATH.com

9th Chinese Girls Mathematics Olympiad Day I Shijiazhuang, China 8:00 AM - 12:00 PM August 10, 2010

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

|Ai Ai+1 | . |Ai | |Ai+1 |

(Here we set A2n+1 = A1 . For a set X, let |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. Point F lies on the minor arc AD of the circumcircle of triangle ABD such that M F BE. Prove that ED F D.

F E M B D C

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 (where n 2) be real numbers with x2 + x2 + + x2 = 1. Prove that n 1 2
n

1
k=1

k
n 2 i=1 ixi

x2 k k

n1 n+1

2 n k=1

x2 k . k

Determine when does the equality hold.


Copyright c Committee on the Chinese Mathematics Olympiad, Mathematical Association of China

17

www.VNMATH.com

9th Chinese Girls Mathematics Olympiad Day II Shijiazhuang, China 8:00 AM - 12:00 PM August 11, 2010

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 bisector of BAC meets ray BC at P . Points K and F lie on the line P A such that M F BC and M K P A. Prove that BC 2 = 4P F AK.

K A

7. Let n be an integer greater than or equal to 3. For a permutation p = (x1 , x2 , . . . , xn ) of (1, 2, . . . , n), we say that xj lies in between xi and xk if i < j < k. (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.) Set S = {p1 , p2 , . . . , pm } consists of (distinct) 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 S. 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 = m2 + n2 , a2 = m2 + n2 , and m1 n1 = m2 n2 . 2 2 1 1

Copyright c Committee on the Chinese Mathematics Olympiad, Mathematical Association of China

18

www.VNMATH.com

China
China Girls Math Olympiad 2011

Day 1
1 Find all positive integers n such that the equation solutions (x, y) where x y.
1 1 x+y

1 n

has exactly 2011 positive integer

2 The diagonals AC, BD of the quadrilateral ABCD intersect at E. Let M, N be the midpoints of AB, CD respectively. Let the perpendicular bisectors of the segments AB, CD meet at F . Suppose that EF meets AD, BC at P, Q respectively. If M F CD = N F AB and DQ BP = AQ CP , prove that P Q BC. 3 The positive reals a, b, c, d satisfy abcd = 1. Prove that
1 a

1 b

1 c

1 d

9 a+b+c+d

25 4 .

4 A tennis tournament has n > 2 players and any two players play one game against each other (ties are not allowed). After the game these players can be arranged in a circle, such that for any three players A, B, C, if A, B are adjacent on the circle, then at least one of A, B won against C. Find all possible values for n.

19

www.VNMATH.com

China
China Girls Math Olympiad 2011

Day 2
1 A real number 0 is given. Find the smallest = () > 0, such that for any complex numbers z1 , z2 and 0 x 1, if |z1 | |z1 z2 |, then |z1 xz2 | |z1 z2 |. 2 Do there exist positive integers m, n, such that m20 + 11n is a square number? 3 There are n boxes B1 , B2 , . . . , Bn from left to right, and there are n balls in these boxes. If there is at least 1 ball in B1 , we can move one to B2 . If there is at least 1 ball in Bn , we can move one to Bn1 . If there are at least 2 balls in Bk , 2 k n 1 we can move one to Bk1 , and one to Bk+1 . Prove that, for any arrangement of the n balls, we can achieve that each box has one ball in it. 4 The A-excircle (O) of ABC touches BC at M . The points D, E lie on the sides AB, AC respectively such that DE BC. The incircle (O1 ) of ADE touches DE at N . If BO1 DO = F and CO1 EO = G, prove that the midpoint of F G lies on M N .

20

You might also like