Math Olympiad Problems All Countries (1989 2009)

IN THE NAME OF ALLAH Mathematical Olympiad Problems Around The World (by 2009) Edited by:Amir Hossein Parvardi Problems from: www.mathlinks.ro Published:2010-02Visit my web: www.math-olympiad.blogsky.com

SubjectAPMO Austria Balkan Baltic Way Belgium(Flanders Junior Olympiad) Belgium(Flanders Math Olympiad) Bosnia Herzegovina Brazil Bulgaria Canada Centro American China(National Olympiad) China(China Girls Math Olympiad) China(Team Selection Test) China(Western Mathematical Olympiad) China(North and South) Costa Rica France(Team Selection Test) Germany(Bundeswettbewerb Mathematik) Germany(Team Selection Test) Greece Hong Kong Hungary-Israel IberoAmerican IMC(Undergraduate Competitions) India Indonesia Iran(Pre-Preparation Course Examination) Iran(IMS) Iran(National Math Olympiad-3rd round) Iran(Team Selection Test) Italy Junior Balkan((International Competitions) Junior Balkan(Short List) Korea Mediterranean

Page2-23 24-30 31-38 39-46 47-51 52-75 76-82 83-110 111-117 112-139 140-155 156-162 163-179 180-274 275-291 292-296 297-302 303-309 310-340 341-391 392-398 399-403 404-439 440-479 480-500 501-521 522-541 542-554 555-559 560-594 595-601 602-611 612-623 624-628 629-633 634-636

Poland(1st and 2nd round) Poland(Finals) Putnam Romania(National Olympiad) Romania(District Olympiad) Romania(Masters In Mathematics) Romania(Team Selection Tests) Russia(All-Russian Olympiad) Russia(Sharygin Geometry Olympiad) Serbia Singapore Ukraine(Kyiv Mathematical Festival) Ukraine(IMO Team Selection Test) USA(AIME) USA(AMC 10) USA(AMC 8) USA(IMTS) USA(USAMTS) USA(USAMO) USA(Team Selection Test) Vietnam(National Olympiad) Vietnam(Team Selection Tests) Some Other Countries IMO Shortlist IMO Longlist

637-642 643-673 674-730 731-764 765-773 774-778 779-834 835-859 860-868 869-875 876-880 881-889 890-894 895-973 974-1050 1051-1054 1055-1059 1060-1076 1077-1112 1113-1135 1136-1186 1187-1227 1228-1254 1255-1384 1385-1417

APMO1989-2009

APMO 1989

1 Let x1 , x2 , , xn be positive real numbers, and let S = x1 + x2 + + xn . Prove that (1 + x1 )(1 + x2 ) (1 + xn ) 1 + S + 2 Prove that the equation 6(6a2 + 3b2 + c2 ) = 5n2 has no solutions in integers except a = b = c = n = 0. 3 Let A1 , A2 , A3 be three points in the plane, and for convenience, let A4 = A1 , A5 = A2 . For n = 1, 2, and 3, suppose that Bn is the midpoint of An An+1 , and suppose that Cn is the midpoint of An Bn . Suppose that An Cn+1 and Bn An+2 meet at Dn , and that An Bn+1 and Cn An+2 meet at En . Calculate the ratio of the area of triangle D1 D2 D3 to the area of triangle E1 E2 E3 . 4 Let S be a set consisting of m pairs (a, b) of positive integers with the property that 1 a < b n. Show that there are at least (m n ) 4 4m 3n triples (a, b, c) such that (a, b), (a, c), and (b, c) belong to S. 5 Determine all functions f from the reals to the reals for which (1) f (x) is strictly increasing and (2) f (x) + g(x) = 2x for all real x, where g(x) is the composition inverse function to f (x). (Note: f and g are said to be composition inverses if f (g(x)) = x and g(f (x)) = x for all real x.)2

Sn S2 S3 + + + 2! 3! n!

This le was downloaded from the AoPS MathLinks Math Olympiad Resources Page http://www.artofproblemsolving.com/ Page 1 http://www.mathlinks.ro/

APMO 1990

1 Given triangle ABC, let D, E, F be the midpoints of BC, AC, AB respectively and let G be the centroid of the triangle. For each value of BAC, how many non-similar triangles are there in which AEGF is a cyclic quadrilateral? 2 Let a1 , a2 , , an be positive real numbers, and let Sk be the sum of the products of a1 , a2 , , an taken k at a time. Show that Sk Snk for k = 1, 2, , n 1. 3 Consider all the triangles ABC which have a xed base AB and whose altitude from C is a constant h. For which of these triangles is the product of its altitudes a maximum? 4 A set of 1990 persons is divided into non-intersecting subsets in such a way that 1. No one in a subset knows all the others in the subset, 2. Among any three persons in a subset, there are always at least two who do not know each other, and 3. For any two persons in a subset who do not know each other, there is exactly one person in the same subset knowing both of them. (a) Prove that within each subset, every person has the same number of acquaintances. (b) Determine the maximum possible number of subsets. Note: It is understood that if a person A knows person B, then person B will know person A; an acquaintance is someone who is known. Every person is assumed to know ones self. 5 Show that for every integer n 6, there exists a convex hexagon which can be dissected into exactly n congruent triangles. n k2

a1 a2 an


APMO 1991

1 Let G be the centroid of a triangle ABC, and M be the midpoint of BC. Let X be on AB and Y on AC such that the points X, Y , and G are collinear and XY and BC are parallel. Suppose that XC and GB intersect at Q and Y B and GC intersect at P . Show that triangle M P Q is similar to triangle ABC. 2 Suppose there are 997 points given in a plane. If every two points are joined by a line segment with its midpoint coloured in red, show that there are at least 1991 red points in the plane. Can you nd a special case with exactly 1991 red points? 3 Let a1 , a2 , , an , b1 , b2 , , bn be positive real numbers such that a1 + a2 + + an = b1 + b2 + + bn . Show that a2 a2 a1 + a2 + + an a2 n 2 1 + + + a1 + b1 a2 + b2 an + bn 2 4 During a break, n children at school sit in a circle around their teacher to play a game. The teacher walks clockwise close to the children and hands out candies to some of them according to the following rule: He selects one child and gives him a candy, then he skips the next child and gives a candy to the next one, then he skips 2 and gives a candy to the next one, then he skips 3, and so on. Determine the values of n for which eventually, perhaps after many rounds, all children will have at least one candy each. 5 Given are two tangent circles and a point P on their common tangent perpendicular to the lines joining their centres. Construct with ruler and compass all the circles that are tangent to these two circles and pass through the point P .


APMO 1992

a+b+c . 1 A triangle with sides a, b, and c is given. Denote by s the semiperimeter, that is s = 2 Construct a triangle with sides s a, s b, and s c. This process is repeated until a triangle can no longer be constructed with the side lengths given. For which original triangles can this process be repeated indenitely? 2 In a circle C with centre O and radius r, let C1 , C2 be two circles with centres O1 , O2 and radii r1 , r2 respectively, so that each circle Ci is internally tangent to C at Ai and so that C1 , C2 are externally tangent to each other at A. Prove that the three lines OA, O1 A2 , and O2 A1 are concurrent. 3 Let n be an integer such that n > 3. Suppose that we choose three numbers from the set {1, 2, . . . , n}. Using each of these three numbers only once and using addition, multiplication, and parenthesis, let us form all possible combinations. (a) Show that if we choose all three n numbers greater than , then the values of these combinations are all distinct. (b) Let p be 2 a prime number such that p n. Show that the number of ways of choosing three numbers so that the smallest one is p and the values of the combinations are not all distinct is precisely the number of positive divisors of p 1. 4 Determine all pairs (h, s) of positive integers with the following property: If one draws h horizontal lines and another s lines which satisfy (i) they are not horizontal, (ii) no two of them are parallel, (iii) no three of the h + s lines are concurrent, then the number of regions formed by these h + s lines is 1992. 5 Find a sequence of maximal length consisting of non-zero integers in which the sum of any seven consecutive terms is positive and that of any eleven consecutive terms is negative.


APMO 1993

1 Let ABCD be a quadrilateral such that all sides have equal length and ABC = 60o . Let l be a line passing through D and not intersecting the quadrilateral (except at D). Let E and F be the points of intersection of l with AB and BC respectively. Let M be the point of intersection of CE and AF . Prove that CA2 = CM CE. 2 Find the total number of dierent integer values the function f (x) = [x] + [2x] + [ takes for real numbers x with 0 x 100. 3 Let 5x ] + [3x] + [4x] 3

f (x) = an xn + an1 xn1 + + a0 and g(x) = cn+1 xn+1 + cn xn + + c0 be non-zero polynomials with real coecients such that g(x) = (x + r)f (x) for some real a number r. If a = max(|an |, . . . , |a0 |) and c = max(|cn+1 |, . . . , |c0 |), prove that n + 1. c 4 Determine all positive integers n for which the equation xn + (2 + x)n + (2 x)n = 0 has an integer as a solution. 5 Let P1 , P2 , . . ., P1993 = P0 be distinct points in the xy-plane with the following properties: (i) both coordinates of Pi are integers, for i = 1, 2, . . . , 1993; (ii) there is no point other than Pi and Pi+1 on the line segment joining Pi with Pi+1 whose coordinates are both integers, for i = 0, 1, . . . , 1992. Prove that for some i, 0 i 1992, there exists a point Q with coordinates (qx , qy ) on the line segment joining Pi with Pi+1 such that both 2qx and 2qy are odd integers.


APMO 1994

1 Let f : R R be a function such that (i) For all x, y R, f (x) + f (y) + 1 f (x + y) f (x) + f (y) (ii) For all x [0, 1), f (0) f (x), (iii) f (1) = f (1) = 1. Find all such functions f . 2 Given a nondegenerate triangle ABC, with circumcentre O, orthocentre H, and circumradius R, prove that |OH| < 3R. 3 Let n be an integer of the form a2 + b2 , where a and b are relatively prime integers and such that if p is a prime, p n, then p divides ab. Determine all such n. 4 Is there an innite set of points in the plane such that no three points are collinear, and the distance between any two points is rational? 5 You are given three lists A, B, and C. List A contains the numbers of the form 10k in base 10, with k any integer greater than or equal to 1. Lists B and C contain the same numbers translated into base 2 and 5 respectively: A 10 100 1000 . . . B 1010 1100100 1111101000 . . . C 20 400 13000 . . .

Prove that for every integer n > 1, there is exactly one number in exactly one of the lists B or C that has exactly n digits.


APMO 1995

1 Determine all sequences of real numbers a1 , a2 , . . ., a1995 which satisfy: 2 and an (n 1) an+1 (n 1), for n = 1, 2, . . . 1994, 2 a1995 1994 a1 + 1.

2 Let a1 , a2 , . . ., an be a sequence of integers with values between 2 and 1995 such that: (i) Any two of the ai s are realtively prime, (ii) Each ai is either a prime or a product of primes. Determine the smallest possible values of n to make sure that the sequence will contain a prime number. 3 Let P QRS be a cyclic quadrilateral such that the segments P Q and RS are not parallel. Consider the set of circles through P and Q, and the set of circles through R and S. Determine the set A of points of tangency of circles in these two sets. 4 Let C be a circle with radius R and centre O, and S a xed point in the interior of C. Let AA and BB be perpendicular chords through S. Consider the rectangles SAM B, SBN A , SA M B , and SB N A. Find the set of all points M , N , M , and N when A moves around the whole circle. 5 Find the minimum positive integer k such that there exists a function f from the set Z of all integers to {1, 2, . . . k} with the property that f (x) = f (y) whenever |x y| {5, 7, 12}.


APMO 1996

1 Let ABCD be a quadrilateral AB = BC = CD = DA. Let M N and P Q be two segments BD perpendicular to the diagonal BD and such that the distance between them is d > , with 2 M AD, N DC, P AB, and Q BC. Show that the perimeter of hexagon AM N CQP does not depend on the position of M N and P Q so long as the distance between them remains constant. 2 Let m and n be positive integers such that n m. Prove that 2n n! (m + n)! (m2 + m)n (m n)!

3 If ABCD is a cyclic quadrilateral, then prove that the incenters of the triangles ABC, BCD, CDA, DAB are the vertices of a rectangle. 4 The National Marriage Council wishes to invite n couples to form 17 discussion groups under the following conditions: (1) All members of a group must be of the same sex; i.e. they are either all male or all female. (2) The dierence in the size of any two groups is 0 or 1. (3) All groups have at least 1 member. (4) Each person must belong to one and only one group. Find all values of n, n 1996, for which this is possible. Justify your answer. 5 Let a, b, c be the lengths of the sides of a triangle. Prove that a+bc+ b+ca+ c+ab a+ b+ c

and determine when equality occurs.


APMO 1998

1 Let F be the set of all n-tuples (A1 , . . . , An ) such that each Ai is a subset of {1, 2, . . . , 1998}. Let |A| denote the number of elements of the set A. Find |A1 A2 An |(A1 ,...,An )F

2 Show that for any positive integers a and b, (36a + b)(a + 36b) cannot be a power of 2. 3 Let a, b, c be positive real numbers. Prove that 1+ a b 1+ b c 1+ c a 2 1+ a+b+c . 3 abc

4 Let ABC be a triangle and D the foot of the altitude from A. Let E and F lie on a line passing through D such that AE is perpendicular to BE, AF is perpendicular to CF , and E and F are dierent from D. Let M and N be the midpoints of the segments BC and EF , respectively. Prove that AN is perpendicular to N M . 5 Find the largest integer n such that n is divisible by all positive integers less than 3 n.


APMO 1999

1 Find the smallest positive integer n with the following property: there does not exist an arithmetic progression of 1999 real numbers containing exactly n integers. 2 Let a1 , a2 , . . . be a sequence of real numbers satisfying ai+j ai + aj for all i, j = 1, 2, . . . . Prove that a2 a3 an a1 + + + + an 2 3 n for each positive integer n. 3 Let 1 and 2 be two circles intersecting at P and Q. The common tangent, closer to P , of 1 and 2 touches 1 at A and 2 at B. The tangent of 1 at P meets 2 at C, which is dierent from P , and the extension of AP meets BC at R. Prove that the circumcircle of triangle P QR is tangent to BP and BR. 4 Determine all pairs (a, b) of integers with the property that the numbers a2 + 4b and b2 + 4a are both perfect squares. 5 Let S be a set of 2n + 1 points in the plane such that no three are collinear and no four concyclic. A circle will be called Good if it has 3 points of S on its circumference, n 1 points in its interior and n 1 points in its exterior. Prove that the number of good circles has the same parity as n.


APMO 2000

101

1 Compute the sum:i=0

x3 i i 2 for xi = 101 . 1 3xi + 3xi

2 Find all permutations a1 , a2 , . . . , a9 of 1, 2, . . . , 9 such that a1 + a2 + a3 + a4 = a4 + a5 + a6 + a7 = a7 + a8 + a9 + a1 and a2 + a2 + a2 + a2 = a2 + a2 + a2 + a2 = a2 + a2 + a2 + a2 1 2 3 4 4 5 6 7 7 8 9 1 3 Let ABC be a triangle. Let M and N be the points in which the median and the angle bisector, respectively, at A meet the side BC. Let Q and P be the points in which the perpendicular at N to N A meets M A and BA, respectively. And O the point in which the perpendicular at P to BA meets AN produced. Prove that QO is perpendicular to BC. 4 Let n, k be given positive integers with n > k. Prove that: 1 nn n! nn k < < k n + 1 k (n k)nk k!(n k)! k (n k)nk 5 Given a permutation (a0 , a1 , . . . , an ) of the sequence 0, 1, . . . , n. A transportation of ai with aj is called legal if ai = 0 for i > 0, and ai1 + 1 = aj . The permutation (a0 , a1 , . . . , an ) is called regular if after a number of legal transportations it becomes (1, 2, . . . , n). For which numbers n is the permutation (1, n, n 1, . . . , 3, 2, 0) regular?


APMO 2001

1 For a positive integer n let S(n) be the sum of digits in the decimal representation of n. Any positive integer obtained by removing several (at least one) digits from the right-hand end of the decimal representation of n is called a stump of n. Let T (n) be the sum of all stumps of n. Prove that n = S(n) + 9T (n). 2 Find the largest positive integer N so that the number of integers in the set {1, 2, . . . , N } which are divisible by 3 is equal to the number of integers which are divisible by 5 or 7 (or both). 3 Let two equal regular n-gons S and T be located in the plane such that their intersection is a 2n-gon (n 3). The sides of the polygon S are coloured in red and the sides of T in blue. Prove that the sum of the lengths of the blue sides of the polygon S T is equal to the sum of the lengths of its red sides. 4 A point in the plane with a cartesian coordinate system is called a mixed point if one of its coordinates is rational and the other one is irrational. Find all polynomials with real coecients such that their graphs do not contain any mixed point. 5 Find the greatest integer n, such that there are n + 4 points A, B, C, D, X1 , . . . , Xn in the plane with AB = CD that satisfy the following condition: for each i = 1, 2, . . . , n triangles ABXi and CDXi are equal.


APMO 2002

1 Let a1 , a2 , a3 , . . . , an be a sequence of non-negative integers, where n is a positive integer. Let An = Prove that a1 !a2 ! . . . an ! ( An !)n where An is the greatest integer less than or equal to An , and a! = 1 2 a for a 1(and 0! = 1). When does equality hold? 2 Find all positive integers a and b such that a2 + b b2 a are both integers. 3 Let ABC be an equilateral triangle. Let P be a point on the side AC and Q be a point on the side AB so that both triangles ABP and ACQ are acute. Let R be the orthocentre of triangle ABP and S be the orthocentre of triangle ACQ. Let T be the point common to the segments BP and CQ. Find all possible values of CBP and BCQ such that the triangle T RS is equilateral. 4 Let x, y, z be positive numbers such that 1 1 1 + + = 1. x y z Show that x + yz + y + zx + z + xy xyz + x+ y+ z and b2 + a a2 b a1 + a2 + + an . n

5 Let R denote the set of all real numbers. Find all functions f from R to R satisfying: (i) there are only nitely many s in R such that f (s) = 0, and (ii) f (x4 + y) = x3 f (x) + f (f (y)) for all x, y in R.


APMO 2003

1 Let a, b, c, d, e, f be real numbers such that the polynomial p(x) = x8 4x7 + 7x6 + ax5 + bx4 + cx3 + dx2 + ex + f factorises into eight linear factors x xi , with xi > 0 for i = 1, 2, . . . , 8. Determine all possible values of f . 2 Suppose ABCD is a square piece of cardboard with side length a. On a plane are two parallel lines 1 and 2 , which are also a units apart. The square ABCD is placed on the plane so that sides AB and AD intersect 1 at E and F respectively. Also, sides CB and CD intersect 2 at G and H respectively. Let the perimeters of AEF and CGH be m1 and m2 respectively. Prove that no matter how the square was placed, m1 + m2 remains constant. 3 Let k 14 be an integer, and let pk be the largest prime number which is strictly less than k. You may assume that pk 3k/4. Let n be a composite integer. Prove: (a) if n = 2pk , then n does not divide (n k)!; (b) if n > 2pk , then n divides (n k)!. 4 Let a, b, c be the sides of a triangle, with a + b + c = 1, and let n 2 be an integer. Show that n 2 n n n + n bn + cn + n cn + an < 1 + a +b 2 5 Given two positive integers m and n, nd the smallest positive integer k such that among any k people, either there are 2m of them who form m pairs of mutually acquainted people or there are 2n of them forming n pairs of mutually unacquainted people.


APMO 2004

1 Determine all nite nonempty sets S of positive integers satisfying i+j (i, j) is an element of S for all i,j in S,

where (i, j) is the greatest common divisor of i and j. 2 Let O be the circumcenter and H the orthocenter of an acute triangle ABC. Prove that the area of one of the triangles AOH, BOH and COH is equal to the sum of the areas of the other two. 3 Let a set S of 2004 points in the plane be given, no three of which are collinear. Let L denote the set of all lines (extended indenitely in both directions) determined by pairs of points from the set. Show that it is possible to colour the points of S with at most two colours, such that for any points p, q of S, the number of lines in L which separate p from q is odd if and only if p and q have the same colour. Note: A line point on . separates two points p and q if p and q lie on opposite sides of with neither

4 For a real number x, let x stand for the largest integer that is less than or equal to x. Prove that (n 1)! n(n + 1) is even for every positive integer n. 5 Prove that the inequality a2 + 2 a, b, c. b2 + 2 c2 + 2 3 (a + b + c)2 holds for all positive reals


APMO 2005

1 Prove that for every irrational real number a, there are irrational real numbers b and b so that a + b and ab are both rational while ab and a + b are both irrational. 2 Let a, b, c be positive real numbers such that abc = 8. Prove that a2 (1 + a3 )(1 + b3 ) + b2 (1 + b3 )(1 + c3 ) + c2 (1 + c3 )(1 + a3 ) 4 3

3 Prove that there exists a triangle which can be cut into 2005 congruent triangles. 4 In a small town, there are n n houses indexed by (i, j) for 1 i, j n with (1, 1) being the house at the top left corner, where i and j are the row and column indices, respectively. At n time 0, a re breaks out at the house indexed by (1, c), where c . During each subsequent 2 time interval [t, t + 1], the re ghters defend a house which is not yet on re while the re spreads to all undefended neighbors of each house which was on re at time t. Once a house is defended, it remains so all the time. The process ends when the re can no longer spread. At most how many houses can be saved by the re ghters? A house indexed by (i, j) is a neighbor of a house indexed by (k, l) if |i k| + |j l| = 1. 5 In a triangle ABC, points M and N are on sides AB and AC, respectively, such that M B = BC = CN . Let R and r denote the circumradius and the inradius of the triangle ABC, respectively. Express the ration M N/BC in terms of R and r.


APMO 2006

1 Let n be a positive integer. Find the largest nonnegative real number f (n) (depending on n) with the following property: whenever a1 , a2 , ..., an are real numbers such that a1 +a2 + +an 1 f (n). is an integer, there exists some i such that ai 2 2 Prove that every positive integer can be written as a nite sum of distinct integral powers of the golden ratio. 3 Let p 5 be a prime and let r be the number of ways of placing p checkers on a p p checkerboard so that not all checkers are in the same row (but they may all be in the same column). Show that r is divisible by p5 . Here, we assume that all the checkers are identical. 4 Let A, B be two distinct points on a given circle O and let P be the midpoint of the line segment AB. Let O1 be the circle tangent to the line AB at P and tangent to the circle O. Let l be the tangent line, dierent from the line AB, to O1 passing through A. Let C be the intersection point, dierent from A, of l and O. Let Q be the midpoint of the line segment BC and O2 be the circle tangent to the line BC at Q and tangent to the line segment AC. Prove that the circle O2 is tangent to the circle O. 5 In a circus, there are n clowns who dress and paint themselves up using a selection of 12 distinct colours. Each clown is required to use at least ve dierent colours. One day, the ringmaster of the circus orders that no two clowns have exactly the same set of colours and no more than 20 clowns may use any one particular colour. Find the largest number n of clowns so as to make the ringmasters order possible.


APMO 2007

1 Let S be a set of 9 distinct integers all of whose prime factors are at most 3. Prove that S contains 3 distinct integers such that their product is a perfect cube. P.S:It from http://www.kms.or.kr/competitions/apmo/ Now I see { The contest problems are to be kept condential until they are posted on the ocial APMO website. Please do not disclose nor discuss the problems over the internet until that date. No calculators are to be used during the contest. Am I wrong? If so, Please Mods locked topics of mine on this contest. :) Thanks! 2 Let ABC be an acute angled triangle with BAC = 600 and AB > AC. Let I be the incenter, and H the orthocenter of the triangle ABC . Prove that 2AHI = 3ABC. P.S:It from http://www.kms.or.kr/competitions/apmo/ Now I see { The contest problems are to be kept condential until they are posted on the ocial APMO website. Please do not disclose nor discuss the problems over the internet until that date. No calculators are to be used during the contest. Am I wrong? If so, Please Mods locked topics of mine on this contest. :) Thanks! 3 Consider n disks C1 ; C2 ; ...; Cn in a plane such that for each 1 i < n, the center of Ci is on the circumference of Ci+1 , and the center of Cn is on the circumference of C1 . Dene the score of such an arrangement of n disks to be the number of pairs (i; j) for which Ci properly contains Cj . Determine the maximum possible score. P.S:It from http://www.kms.or.kr/competitions/apmo/ Now I see { The contest problems are to be kept condential until they are posted on the ocial APMO website. Please do not disclose nor discuss the problems over the internet until that date. No calculators are to be used during the contest. Am I wrong? If so, Please Mods locked topics of mine on this contest. :) Thanks! 4 Let x; y and z be positive real numbers such that y 2 + zx 2y 2 (z + x) Now I see + z 2 + xy 2z 2 (x + y) 1. x+ y+ z = 1. Prove that x2 + yz 2x2 (y + z) +

P.S:It from http://www.kms.or.kr/competitions/apmo/


APMO 2007

{ The contest problems are to be kept condential until they are posted on the ocial APMO website. Please do not disclose nor discuss the problems over the internet until that date. No calculators are to be used during the contest. Am I wrong? If so, Please Mods locked topics of mine on this contest. :) Thanks! 5 A regular (5 5)-array of lights is defective, so that toggling the switch for one light causes each adjacent light in the same row and in the same column as well as the light itself to change state, from on to o, or from o to on. Initially all the lights are switched o. After a certain number of toggles, exactly one light is switched on. Find all the possible positions of this light.


APMO 2008

1 Let ABC be a triangle with A < 60 . Let X and Y be the points on the sides AB and AC, respectively, such that CA + AX = CB + BX and BA + AY = BC + CY . Let P be the point in the plane such that the lines P X and P Y are perpendicular to AB and AC, respectively. Prove that BP C < 120 . See all problems from APMO 2008 here, http://www.mathlinks.ro/viewtopic.php?p=10739771073977 2 Students in a class form groups each of which contains exactly three members such that any two distinct groups have at most one member in common. Prove that, when the class size is 46, there is a set of 10 students in which no group is properly contained. See all problems from APMO 2008 here, http://www.mathlinks.ro/viewtopic.php?p=10739771073977 3 Let be the circumcircle of a triangle ABC. A circle passing through points A and C meets the sides BC and BA at D and E, respectively. The lines AD and CE meet again at G and H, respectively. The tangent lines of at A and C meet the line DE at L and M , respectively. Prove that the lines LH and M G meet at . See all problems from APMO 2008 here, http://www.mathlinks.ro/viewtopic.php?p=10739771073977 4 Consider the function f : N0 N0 , where N0 is the set of all non-negative integers, dened by the following conditions : (i) f (0) = 0; (ii) f (2n) = 2f (n) and (iii) f (2n + 1) = n + 2f (n) for all n 0. (a) Determine the three sets L = {n|f (n) < f (n + 1)}, E = {n|f (n) = f (n + 1)}, and G = {n|f (n) > f (n + 1)}. (b) For each k 0, nd a formula for ak = max{f (n) : 0 n 2k } in terms of k. See all problems from APMO 2008 here, http://www.mathlinks.ro/viewtopic.php?p=10739771073977 5 Let a, b, c be integers satisfying 0 < a < c 1 and 1 < b < c. For each k, 0 k a, Let rk , 0 rk < c be the remainder of kb when divided by c. Prove that the two sets {r0 , r1 , r2 , , ra } and {0, 1, 2, , a} are dierent. See all problems from APMO 2008 here, http://www.mathlinks.ro/viewtopic.php?p=10739771073977


APMO 2009

1 Consider the following operation on positive real numbers written on a blackboard: Choose a number r written on the blackboard, erase that number, and then write a pair of positive real numbers a and b satisfying the condition 2r2 = ab on the board. Assume that you start out with just one positive real number r on the blackboard, and apply this operation k 2 1 times to end up with k 2 positive real numbers, not necessarily distinct. Show that there exists a number on the board which does not exceed kr. 2 Let a1 , a2 , a3 , a4 , a5 be real numbers satisfying the following equations: a1 a2 a3 a4 a5 1 + 2 + 2 + 2 + 2 = 2 for k = 1, 2, 3, 4, 5 2+1 k k +2 k +3 k +4 k +5 k a1 a2 a3 a4 a5 + + + + (Express the value in a single fraction.) Find the value of 37 38 39 40 41 3 Let three circles 1 , 2 , 3 , which are non-overlapping and mutually external, be given in the plane. For each point P in the plane, outside the three circles, construct six points A1 , B1 , A2 , B2 , A3 , B3 as follows: For each i = 1, 2, 3, Ai , Bi are distinct points on the circle i such that the lines P Ai and P Bi are both tangents to i . Call the point P exceptional if, from the construction, three lines A1 B1 , A2 B2 , A3 B3 are concurrent. Show that every exceptional point of the plane, if exists, lies on the same circle. 4 Prove that for any positive integer k, there exists an arithmetic sequence a1 a2 a3 ak , , , ..., b1 b2 b3 bk of rational numbers, where ai , bi are relatively prime positive integers for each i = 1, 2, ..., k such that the positive integers a1 , b1 , a2 , b2 , ..., ak , bk are all distinct.

5 Larry and Rob are two robots travelling in one car from Argovia to Zillis. Both robots have control over the steering and steer according to the following algorithm: Larry makes a 90 degrees left turn after every kilometer driving from start, Rob makes a 90 degrees right turn after every r kilometer driving from start, where and r are relatively prime positive integers. In the event of both turns occurring simultaneously, the car will keep going without changing direction. Assume that the ground is at and the car can move in any direction. Let the car start from Argovia facing towards Zillis. For which choices of the pair ( , r) is the car guaranteed to reach Zillis, regardless of how far it is from Argovia?


Austria(Gebietswettbewerb)

2004-2008

AustriaGebietswettbewerb Fr Fortgeschrittene 2004

1 Determine all integers a and b, so that (a3 + b)(a + b3 ) = (a + b)4 2 Solve the following equation for real numbers: 5x 6 2 x2 (all square roots are non negative) 4 x 4 (x 2) 1 + (x 5)(x 7) =

3 Given is a convex quadrilateral ABCD with ADC = BCD > 90 . Let E be the point of intersection of the line AC with the parallel line to AD through B and F be the point of intersection of the line BD with the parallel line to BC through A. Show that EF is parallel to CD 4 The sequence < xn > is dened through: xn+1 = n 1 n3 + x2 + 1 for n > 0 n 2004 n 2004 Let x1 be a non-negative integer smaller than 204 so that all members of the sequence are non-negative integers. Show that there exist innitely many prime numbers in this sequence.



1 Show for all integers n 2005 the following chaine of inequalities: (n + 830)2005 < n(n + 1) . . . (n + 2004) < (n + 1002)2005 2 Construct the semicircle h with the diameter AB and the midpoint M . Now construct the semicircle k with the diameter M B on the same side as h. Let X and Y be points on k, such 3 that the arc BX is times the arc BY . The line M Y intersects the line BX in D and the 2 semicircle h in C. Show that Y ist he midpoint of CD. 3 For which values of k and d has the system x3 + y 3 = 2 and y = kx + d no real solutions (x, y)? 4 Prove: if an innte arithmetic sequence (an = a0 + nd) of positive real numbers contains two dierent powers of an integer a > 1, then the sequence contains an innite geometric sequence (bn = b0 q n ) of real numbers.



1 Let 0 < x < y be real numbers. Let H =

2xy x+y x2 + y 2 , G = xy , A = ,Q= x+y 2 2 be the harmonic, geometric, arithmetic and root mean square (quadratic mean) of x and y. As generally known H < G < A < Q. Arrange the intervals [H, G] , [G, A] and [A, Q] in ascending order by their length.

2 Let n > 1 be a positive integer an a a real number. Determine all real solutions (x1 , x2 , . . . , xn ) to following system of equations: x1 + ax2 = 0 x2 + a2 x3 = 0 xk + ak xk+1 = 0 xn + an x1 = 0 3 In a non isosceles triangle ABC let w be the angle bisector of the exterior angle at C. Let D be the point of intersection of w with the extension of AB. Let kA be the circumcircle of the triangle ADC and analogy kB the circumcircle of the triangle BDC. Let tA be the tangent line to kA in A and tB the tangent line to kB in B. Let P be the point of intersection of tA and tB . Given are the points A and B. Determine the set of points P = P (C) over all points C, so that ABC is a non isosceles, acute-angled triangle. 4 Let < hn > n N a harmonic sequence of positive real numbers (that means that every hn 2hn1 hn+1 is the harmonic mean of its two neighbours hn1 and hn+1 : hn = ) Show that: hn1 + hn+1 if the sequence includes a member hj , which is the square of a rational number, it includes innitely many members hk , which are squares of rational numbers.



1 Let 0 < x0 , x1 , . . . , x669 < 1 be pairwise distinct real numbers. Show that there exists a pair 1 (xi , xj ) with 0 < xi xj (xj xi ) < 2007 2 Find all tuples (x1 , x2 , x3 , x4 , x5 ) of positive integers with x1 > x2 > x3 > x4 > x5 > 0 and x3 + x4 2 x2 + x3 2 x4 + x5 2 x1 + x2 2 + + + = 38. 3 3 3 3 3 Let a be a positive real number and n a non-negative integer. Determine S T , where2n+1

S=k=2n

(k 1)2 a|k 2

2n+1

|

and T =k=2n

k2 a|k 2

|

4 Let M be the intersection of the diagonals of a convex quadrilateral ABCD. Determine all such quadrilaterals for which there exists a line g that passes through M and intersects the side AB in P and the side CD in Q, such that the four triangles AP M , BP M , CQM , DQM are similar.



1 Show: For all real numbers a, b, c with 0 < a, b, c < 1 is: 3

a2 bc + ab2 c + abc2 + (1 a)2 (1 b)(1 c) + (1

2 For a real number x is [x] the next smaller integer to x, that is the integer g with g < g + 1, and {x} = x [x] is the decimal part of x. Determine all triples (a, b, c) of real numbers, which full the following system of equations: {a} + [b] + {c} = 2, 9 {b} + [c] + {a} = 5, 3 {c} + [a] + {b} = 4, 0 3 Given is an acute angled triangle ABC. Determine all points P inside the triangle with AP B BP C CP A 1 , , 2 ACB BAC CBA2n

4 For every positive integer n let an =k=n

(2k + 1)n Show that there exists no n, for which an k

is a non-negative integer.


Austria(Bundeswettbewerb)

2005-2008

Balkan1984-2009

Balkan MO 1984Athens, Greece

1 Let a, b, c be positive real numbers. Find all real solutions (x, y, z) of the sistem: ax + by = (x y)2 by + cz = (y z)2 cz + ax = (z x)2 2 Let ABCD be a cyclic quadrilateral and let HA , HB , HC , HD be the orthocenters of the triangles BCD, CDA, DAB and ABC respectively. Show that the quadrilaterals ABCD and HA HB HC HD are congruent. 3 Show that for any positive integer m, there exists a positive integer n so that in the decimal representations of the numbers 5m and 5n , the representation of 5n ends in the representation of 5m . 4 Let a, b, c be positive real numbers. Find all real solutions (x, y, z) of the sistem: ax + by = (x y)2 by + cz = (y z)2 cz + ax = (z x)2


Balkan MO 1985

1 In a given triangle ABC, O is its circumcenter, D is the midpoint of AB and E is the centroid of the triangle ACD. Show that the lines CD and OE are perpendicular if and only if AB = AC. 2 Let a, b, c, d [ , ] be real numbers such that sin a + sin b + sin c + sin d = 1 and cos 2a + 2 2 10 cos 2b + cos 2c + cos 2d . Prove that a, b, c, d [0, ] 3 6 3 Let S be the set of all positive integers of the form 19a + 85b, where a, b are arbitrary positive integers. On the real axis, the points of S are colored in red and the remaining integer numbers are colored in green. Find, with proof, whether or not there exists a point A on the real axis such that any two points with integer coordinates which are symmetrical with respect to A have necessarily distinct colors. 4 There are 1985 participants to an international meeting. In any group of three participants there are at least two who speak the same language. It is known that each participant speaks at most ve languages. Prove that there exist at least 200 participans who speak the same language.


Balkan MO 1986

1 A line passing through the incenter I of the triangle ABC intersect its incircle at D and E and its circumcircle at F and G, in such a way that the point D lies between I and F . Prove that: DF EG r2 . 2 Let ABCD be a tetrahedron and let E, F, G, H, K, L be points lying on the edges AB, BC, CD, DA, DB, DC respectively, in such a way that AE BE = BF CF = CG AG = DH AH = DK BK = DL CL. Prove that the points E, F, G, H, K, L lie all on a sphere.

3 Let a, b, c be real numbers such that ab is not 0, c > 0 and let (an )n1 be the sequence of real a2 + c , n 2. Show that all the sequences numbers dened by: a1 = a, a2 = b and an+1 = n an1 a2 + b2 + c terms are integer numbers if and only if the numbers a, b and are integers. ab Remark : as Valentin mentions here [url]http://www.mathlinks.ro/Forum/viewtopic.php?p=492872searchi d = 51674358492872[/url], the5thromaniantstproblemf rom2006, f ollowsimmediatlyf romthisbmoproblem.He Let ABC a triangle and P a point such that the triangles P AB, P BC, P CA have the same area and the same perimeter. Prove that if: a) P is in the interior of the trinagle ABC then ABC is equilateral. b) P is in the exterior of the trinagle ABC then ABC is right angled triangle. ;)


Balkan MO 1987

1 Let a be a real number and let f : R R be a function satisfying: f (0) = f (x)f (a y) + f (y)f (a x), x, y R. Prove that f is constant.

1 and f (x + y) = 2 x 1+

2 Find all real numbers x, y greater than 1, satisfying the condition that the numbers y 1 and x + 1 + y + 1 are nonconsecutive integers.

B B A A = sin23 cos48 . Deter3 In the triangle ABC the following equality holds: sin23 cos48 2 2 2 2 AC mine the value of . BC 4 Two circles K1 and K2 , centered at O1 and O2 with radii 1 and 2 respectively, intersect at A and B. Let C be a point on K2 such that the midpoint of AC lies on K1 . Find the lenght of the segment AC if O1 O2 = 2


Balkan MO 1988

1 Let ABC be a triangle and let M, N, P be points on the line BC such that AM, AN, AP are the altitude, the angle bisector and the median of the triangle, respectively. It is known that 3 [AM P ] 1 [AN P ] = and =1 . Find the angles of triangle ABC. [ABC] 4 [ABC] 2 2 Find all polynomials of two variables P (x, y) which satisfy P (a, b)P (c, d) = P (ac + bd, ad + bc), a, b, c, d R 3 Let ABCD be a tetrahedron and let d be the sum of squares of its edges lengths. Prove that the tetrahedron can be included in a region bounded by two parallel planes, the distances d between the planes being at most 2 3 4 Let (an )n1 be a sequence dened by an = 2n + 49. Find all values of n such that an = pg, an+1 = rs, where p, q, r, s are prime numbers with p < q, r < s and q p = s r.


Balkan MO 2006Nicosia, Cyprus

1 Let a, b, c be positive real numbers. Prove the inequality 1 1 3 1 + + . a (b + 1) b (c + 1) c (a + 1) 1 + abc 2 Let ABC be a triangle and m a line which intersects the sides AB and AC at interior points D and F , respectively, and intersects the line BC at a point E such that C lies between B and E. The parallel lines from the points A, B, C to the line m intersect the circumcircle of triangle ABC at the points A1 , B1 and C1 , respectively (apart from A, B, C). Prove that the lines A1 E , B1 F and C1 D pass through the same point. Greece 3 Find all triplets of positive rational numbers (m, n, p) such that the numbers m+ p+ 1 are integers. mn Valentin Vornicu, Romania 4 Let m be a positive integer and {an }n0 be a sequence given by a0 = a N, and an+1 = an 2 an + m if an 0 otherwise. (mod 2), 1 1 , n+ , np pm

Find all values of a such that the sequence is periodical (starting from the beginning).


Balkan MO 2009

1 Solve the equation 3x 5y = z 2 in positive integers.

2 Let M N be a line parallel to the side BC of a triangle ABC, with M on the side AB and N on the side AC. The lines BN and CM meet at point P . The circumcircles of triangles BM P and CN P meet at two distinct points P and Q. Prove that BAQ = CAP .

3 A 9 12 rectangle is partitioned into unit squares. The centers of all the unit squares, except for the four corner squares and eight squares sharing a common side with one of them, are coloured red. Is it possible to label these red centres C1 , C2 ..., C96 in such way that the following to conditions are both fullled (i) the distances C1 C2 , ...C95 C96 , C96 C1 are all equal to 13 (ii) the closed broken line C1 C2 ...C96 C1 has a centre of symmetry? {Bulgaria. 4 Denote by S the set of all positive integers. Find all functions f : S S such that f f 2 (m) + 2f 2 (n) {Bulgaria. = m2 + 2n2 for all m, n S.


Baltik2004-2008

Baltic Way 2004Vilnius, Lithuania

1 Given a sequence a1 , a2 , ... of non-negative real numbers satisfying the conditions: 1. an + a2n 3n 2. an+1 + n 2 an (n + 1) for all n = 1, 2, ... indices (1) Prove that the inequality an n holds for evere n N (2) Give an example of such a sequence 2 Let P (x) be a polynomial with a non-negative coecients. Prove that if the inequality 1 P P (x) 1 holds for x = 1, then this inequality holds for each positive x. x 3 Let p, q, r be positive real numbers and n a natural number. Show that if pqr = 1, then pn 1 1 1 + n + n 1. n+1 n+1 +q q +r r + pn + 1

4 Let x1 , x2 , ..., xn be real numbers with arithmetic mean X. Prove that there is a positive integer K such that for any natural number i satisfying 1 i < K, we have 1 K iK

xj j=i+1

X. (In other words, the arithmetic mean of each of the lists {x1 , x2 , ..., xK }, {x2 , x3 , ..., xK }, {x3 , ..., xK }, ..., {xK1 , xK }, {xK } is not greater than X.) 5 Determine the range of the following function dened for integer k, f (k) = (k)3 + (2k)5 + (3k)7 6k where (k)2n+1 denotes the multiple of 2n + 1 closest to k 6 A positive integer is written on each of the six faces of a cube. For each vertex of the cube we compute the product of the numbers on the three adjacent faces. The sum of these products is 1001. What is the sum of the six numbers on the faces? 7 Find all sets X consisting of at least two positive integers such that for every two elements m and n of the set X, where n m, there exists an element k of X such that n = mk 2 . 8 Let f (x) be a non-constant polynomial with integer coecients, and let u be an arbitrary positive integer. Prove that there is an integer n such that f (n) has at least u distinct prime factors and f (n) = 0. 9 A set S of n 1 natural numbers is given (n 3). There exist at least at least two elements in this set whose dierence is not divisible by n. Prove that it is possible to choose a non-empty subset of S so that the sum of its elements is divisible by n.



10 Is there an innite sequence of prime numbers p1 , p2 , . . ., pn , pn+1 , . . . such that |pn+1 2pn | = 1 for each n N? 11 Given a table m x n, in each cell of which a number +1 or -1 is written. It is known that initially exactly one -1 is in the table, all the other numbers being +1. During a move it is allowed to cell containing -1, replace this -1 by 0, and simultaneously multiply all the numbers in the neighbouring cells by -1 (we say that two cells are neighbouring if they have a common side). Find all (m,n) for which using such moves one can obtain the table containing zeros only, regardless of the cell in which the initial -1 stands. 12 There are 2n dierent numbers in a row. Bo one move we can onterchange any two numbers or interchange any 3 numbers cyclically (choose a, b, c and place a instead of b, b instead of c, c instead of a). What is the minimal number of moves that is always sucient to arrange the numbers in increasing order ? 13 The 25 member states of the European Union set up a committee with the following rules: 1) the committee should meet daily; 2) at each meeting, at least one member should be represented; 3) at any two dierent meetings, a dierent set of member states should be represented; 4) at nth meeting, for every k < n, the set of states represented should include at least one state that was represented at the k th meeting. For how many days can the committee have its meetings ? 14 We say that a pile is a set of four or more nuts. Two persons play the following game. They start with one pile of n 4 nuts. During a move a player takes one of the piles that they have and split it into two nonempty sets (these sets are not necessarily piles, they can contain arbitrary number of nuts). If the player cannot move, he loses. For which values of n does the rst player have a winning strategy? 15 A circle is divided into 13 segments, numbered consecutively from 1 to 13. Five eas called A,B,C,D and E are sitting in the segments 1,2,3,4 and 5. A ea is allowed to jump to an empty segment ve positions away in either direction around the circle. Only one ea jumps at the same time, and two eas cannot be in the same segment. After some jumps, the eas are back in the segments 1,2,3,4,5, but possibly in some other order than they started. Which orders are possible ? 16 Through a point P exterior to a given circle pass a secant and a tangent to the circle. The secant intersects the circle at A and B, and the tangent touches the circle at C on the same side of the diameter through P as the points A and B. The projection of the point C on the diameter is called Q. Prove that the line QC bisects the angle AQB. 17 Consider a rectangle with sidelengths 3 and 4, pick an arbitrary inner point on each side of this rectangle. Let x, y, z and u denote the side lengths of the quadrilateral spanned by these four points. Prove that 25 x2 + y 2 + z 2 + u2 50.



18 A ray emanating from the vertex A of the triangle ABC intersects the side BC at X and the 1 4 1 + . circumcircle of triangle ABC at Y . Prove that AX XY BC 19 Let D be the midpoint of the side BC of a triangle ABC. Let M be a point on the side BC such that BAM = DAC. Further, let L be the second intersection point of the circumcircle of the triangle CAM with the side AB, and let K be the second intersection point of the circumcircle of the triangle BAM with the side AC. Prove that KL BC. 20 Three xed circles pass through the points A and B. Let X be a variable point on the rst circle dierent from A and B. The line AX intersects the other two circles at Y and Z (with XY Y between X and Z). Show that the ratio is independent of the position of X. YZ


Baltic Way 2005

1 Let a0 be a positive integer. Dene the sequence {an }n0 as follows: ifj

an =i=0

ci 10i

where ci {0, 1, 2, , 9}, then an+1 = c2005 + c2005 + + c2005 . 0 1 j Is it possible to choose a0 such that all terms in the sequence are distinct? 2 Let , and be three acute angles such that sin + sin + sin = 1. Show that 3 tan2 + tan2 + tan2 . 8 3 Consider the sequence {ak }k1 dened by a1 = 1, a2 = 1 and 2

1 1 ak+2 = ak + ak+1 + for k 1. 2 4ak ak+1 Prove that 1 1 1 1 + + + + < 4. a1 a3 a2 a4 a3 a5 a98 a100

4 Find three dierent polynomials P (x) with real coecients such that P x2 + 1 = P (x)2 + 1 for all real x. 5 Let a, b, c be positive real numbers such that abc = 1. Proove that a2 b c a + 2 + 2 1 +2 b +2 c +2

6 Let N and K be positive integers satisfying 1 K N . A deck of N dierent playing cards is shued by repeating the operation of reversing the order of K topmost cards and moving these to the bottom of the deck. Prove that the deck will be back in its initial order after a number of operations not greater than (2N/K)2 . 7 A rectangular array has n rows and 6 columns, where n > 2. In each cell there is written either 0 or 1. All rows in the array are dierent from each other. For each two rows (x1 , x2 , x3 , x4 , x5 , x6 ) and (y1 , y2 , y3 , y4 , y5 , y6 ), the row (x1 y1 , x2 y2 , x3 y3 , x4 y4 , x5 y5 , x6 y6 ) can be found in the array as well. Prove that there is a column in which at least half of the entries are zeros.


Baltic Way 2005

8 Consider a 25 25 grid of unit squares. Draw with a red pen contours of squares of any size on the grid. What is the minimal number of squares we must draw in order to colour all the lines of the grid? 9 A rectangle is divided into 200 3 unit squares. Prove that the number of ways of splitting this rectangle into rectangles of size 1 2 is divisible by 3. 10 Let m = 30030 and let M be the set of positive divisors of m which have exactly 2 prime factors. Determine the smallest positive integer n with the following property: for any choice of n numbers from M , there exist 3 numbers a, b, c among them satisfying abc = m. 13 What the smallest number of circles of radius 2 that are nedeed to cover a rectangle . (a)of size 6 3 ? (b)- of size 5 3 ? 16 Let n be a positive integer, let p be prime and let q be a divisor of (n + 1)p np . Show that p divides q 1. 19 Is it possible to nd 2005 dierent positive square numbers such that their sum is also a square number ? 20 Find all positive integers n = p1 p2 pk which divide (p1 + 1)(p2 + 1) (pk + 1) where p1 p2 pk is the factorization of n into prime factors (not necessarily all distinct).

This le was downloaded from the AoPS MathLinks Math Olympiad Resources Page Page 2 http://www.artofproblemsolving.com/ http://www.mathlinks.ro/

Baltic Way 2008

1 Problem 1 Determine all polynomials p(x) with real coecients such that p((x + 1)3 ) = (p(x) + 1)3 and p(0) = 0. 2 Problem 2 Prove that if the real numbers a, b and c satisfy a2 + b2 + c2 = 3 then a2 (a + b + c)2 . When does the inequality hold? 2 + b + c2 12 3 Does there exist an angle (0, /2) such that sin , cos , tan and cot , taken in some order, are consecutive terms of an arithmetic progression? 4 The polyminal P has integer coecients and P(x)=5 for ve dierent integers x.Show that there is no integer x such that -7P(x)5 or 5P(x)17 5 Suppose that Romeo and Juliet each have a regular tetrahedron to the vertices of which some positive real numbers are assigned. They associate each edge of their tetrahedra with the product of the two numbers assigned to its end points. Then they write on each face of their tetrahedra the sum of the three numbers associated to its three edges. The four numbers written on the faces of Romeos tetrahedron turn out to coincide with the four numbers written on Juliets tetrahedron. Does it follow that the four numbers assigned to the vertices of Romeos tetrahedron are identical to the four numbers assigned to the vertices of Juliets tetrahedron? 6 Find all nite sets of positive integers with at least two elements such that for any two numbers b2 a, b (a > b) belonging to the set, the number belongs to the set, too. ab 7 How many pairs (m, n) of positive integers with m < n fulll the equation 3 1 1 = + ? 2008 m n

8 Consider a set A of positive integers such that the least element of A equals 1001 and the product of all elements of A is a perfect square. What is the least possible value of the greatest element of A? 9 Suppose that the positive integers a and b satisfy the equation ab ba = 1008 Prove that a and b are congruent modulo 1008. 10 For a positive integer n, let S(n) denote the sum of its digits. Find the largest possible value S(n) of the expression . S(16n) 11 Consider a subset A of 84 elements of the set {1, 2, . . . , 169} such that no two elements in the set add up to 169. Show that A contains a perfect square.


Baltic Way 2008

12 In a school class with 3n children, any two children make a common present to exactly one other child. Prove that for all odd n it is possible that the following holds: For any three children A, B and C in the class, if A and B make a present to C then A and C make a present to B. 13 For an upcoming international mathematics contest, the participating countries were asked to choose from nine combinatorics problems. Given how hard it usually is to agree, nobody was surprised that the following happened: i) Every country voted for exactly three problems. ii) Any two countries voted for dierent sets of problems. iii) Given any three countries, there was a problem none of them voted for. Find the maximal possible number of participating countries. 14 Is it possible to build a 4 4 4 cube from blocks of the following shape consisting of 4 unit cubes? 15 Some 1 2 dominoes, each covering two adjacent unit squares, are placed on a board of size nn such that no two of them touch (not even at a corner). Given that the total area covered by the dominoes is 2008, nd the least possible value of n. 16 Problem 16 Let ABCD be a parallelogram. The circle with diameter AC intersects the line BD at points P and Q. The perpendicular to the line AC passing through the point C intersects the lines AB and AD at points X and Y , respectively. Prove that the points P, Q, X and Y lie on the same circle. Click: I proved that XYKL is cyclic (where K,L are intersection points of circle with diameter AC and AB, AD) and I tried to show that KL,XY,PQ intersect in one point but I failed... 17 Assume that a, b, c and d are the sides of a quadrilateral inscribed in a given circle. Prove that the product (ab + cd)(ac + bd)(ad + bc) acquires its maximum when the quadrilateral is a square. 18 Let AB be a diameter of a circle S, and let L be the tangent at A. Furthermore, let c be a xed, positive real, and consider all pairs of points X and Y lying on L, on opposite sides of A, such that |AX| |AY | = c. The lines BX and BY intersect S at points P and Q, respectively. Show that all the lines P Q pass through a common point. 19 In a circle of diameter 1, some chords are drawn. The sum of their lengths is greater than 19. Prove that there is a diameter intersecting at least 7 chords. 20 Let M be a point on BC and N be a point on AB such that AM and CN are angle bisectors of BN M BM N the triangle ABC. Given that = , prove that the triangle ABC is isosceles. M N C N M A


Belgium(Flanders Junior)

2002-2005

BelgiumFlanders Junior Olympiad 2002

1 Prove that for all a, b, c R+ we have 0 a b c 2 2 2 + + + bc ac ab a b c and determine when equality occurs. 11 22 33 44 2 Prove that there are no perfect squares in the array below: 55 66 77 88 99 111 222 333 444 555 666 777 888 999 1111 2222 3333 4444 5555 6666 7777 8888 9999 ... ... ... ... ... ... ... ... ...

3 Is it possible to number the 8 vertices of a cube from 1 to 8 in such a way that the value of the sum on every edge is dierent? 4 Two congruent right-angled isosceles triangles (with baselength 1) slide on a line as on the picture. What is the maximal area of overlap? [img]http://www.mathlinks.ro/Forum/albump ic.php?pici d = 287[/img]



1 Playing soccer with 3 goes as follows: 2 eld players try to make a goal past the goalkeeper, the one who makes the goal stands goalman for next game, etc. Arne, Bart and Cauchy played this game. Later, they tell their math teacher that A stood 12 times on the eld, B 21 times on the eld, C 8 times in the goal. Their teacher knows who made the 6th goal. Who made it? 2 Through an internal point O of ABC one draws 3 lines, parallel to each of the sides, intersecting in the points shown on the picture. [img]http://www.mathlinks.ro/Forum/albump ic.php?pici d = 289[/img] Find the value of |AF | |BE| |CN | + + . |AB| |BC| |CA|

3 Yesterday (=April 22, 2003) was Gittes birthday. She notices that her age equals the sum of the 4 digits of the year she was born in. How old is she? 4 The points in the plane with integer coordinates are numbered as below. [img]http://www.mathlinks.ro/Forum/albump ic.php?pici d = 288[/img] What are the coordinates of the number 2003?



1 Two 5 1 rectangles have 2 vertices in common as on the picture. (a) Determine the area of overlap (b) Determine the length of the segment between the other 2 points of intersection, A and B.

[img]http://www.mathlinks.ro/Forum/albump ic.php?pici d = 290[/img]Howcanyougof romthenumber11to25 2 A car has a 4-digit integer price, which is written digitally. (so in digital numbers, like on your 3 watch probably) While the salesmen isnt watching, the buyer turns the price upside down and gets the car for 1626 less. How much did the car initially cost? 4 How many pairs of positive integers (a, b) satisfy 1 1 1 + = ? a b 2004



1 [were 2005 while writing] According to a legend there is a monster that awakes every now and then to swallow everyone who is solving this problem, and then falls back asleep for as many years as the sum of the digits of that year. The monster rst hit mathlinks/aops in the year +234. But guys, dont worry! Get your hopes up, and prove youre safe this year, as well as for the coming 10 years! :D [wording slightly adapted from original wording] 2 Starting with two points A and B, some circles and points are constructed as shown in the gure:the circle with centre A through B the circle with centre B through A the circle with centre C through A the circle with centre D through B the circle with centre E through A the circle with centre F through A the circle with centre G through A (I think the wording is not very rigorous, you should assume intersections from the drawing) Show that M is the midpoint of AB. [img]http://www.mathlinks.ro/Forum/albump ic.php?pici d = 291[/img]P rovethat20052 can be written in at least 4 ways as the sum of 2 perfect (non-zero) squares. 4 3 (a) Be M an internal point of the convex quadrilateral ABCD. Prove that |M A| + |M B| < |AD| + |DC| + |CB|. (b) Be M an internal point of the triangle ABC. Note k = min(|M A|, |M B|, |M C|). Prove k + |M A| + |M B| + |M C| < |AB| + |BC| + |CA|.


Belgium(Flanders Math Olympiad)

1986-2006

BelgiumFlanders Math Olympiad 1986

2 Prove that for integer n we have: n! n+1 2n

(please note that the pupils in the competition never heard of AM-GM or alikes, it is intended to be solved without any knowledge on inequalities) 3 Let {ak }k0 be a sequence given by a0 = 0, ak+1 = 3 ak + 1 for k N. Prove that 11 | a155 4 Given a cube in which you can put two massive spheres of radius 1. Whats the smallest possible value of the side - length of the cube? Prove that your answer is the best possible.



3 Find all continuous functions f : R R such that f (x)3 = 4 Show that for p > 1 we have 1p + 2p + ... + (n 1)p + np + (n 1)p + ... + 2p + 1p = + n+ n2 lim Find the limit if p = 1. x x2 + 7x f (x) + 16 f (x)2 , x R. 12



1 show that the polynomial x4 + 3x3 + 6x2 + 9x + 12 cannot be written as the product of 2 polynomials of degree 2 with integer coecients. 2 A 3-dimensional cross is made up of 7 cubes, one central cube and 6 cubes that share a face with it. The cross is inscribed in a circle with radius 1. Whats its volume? 3 Work base 3. (so each digit is 0,1,2) A good number of size n is a number in which there are no consecutive 1s and no consecutive 2s. How many good 10-digit numbers are there? 1 4 Be R a positive real number. If R, 1, R + are triangle sides, call the angle between R and 2 1 R + (in rad). 2 Prove 2R is between 1 and .



1 Show that every subset of 1,2,...,99,100 with 55 elements contains at least 2 numbers with a dierence of 9. 2 When drawing all diagonals in a regular pentagon, one gets an smaller pentagon in the middle. Whats the ratio of the areas of those pentagons? 3 Show that: = + k (k Z) |tan | + |cot | = 4 12 2

4 Let D be the set of positive reals dierent from 1 and let n be a positive integer. If for 1 f : D R we have xn f (x) = f (x2 ), and if f (x) = xn for 0 < x < and for x > 1989, 1989 n then prove that f (x) = x for all x D.



1 On the standard unit circle, draw 4 unit circles with centers [0,1],[1,0],[0,-1],[-1,0]. You get a gure as below, nd the area of the colored part. [img]http://www.mathlinks.ro/Forum/albump ic.php?pici d = 277[/img]Leta and b be two primes having at least two digits, such that a > b. Show that 240| a4 b4 and show that 240 is the greatest positive integer having this property. 3 2 We form a decimal code of 21 digits. the code may start with 0. Determine the probability that the fragment 0123456789 appears in the code. 4 Let f : R+ R+ be a strictly decreasing function. 0 0 (a) Be an a sequence of strictly positive reals so that k N0 : k f (ak ) (k + 1) f (ak+1 ) Prove that an is ascending, that lim f (ak ) = 0and that lim ak = +k+ k+

(b) Prove that there exist such a sequence (an ) in

R+ 0

if you know lim f (x) = 0.x+



1 Show that the number 111...111 with 1991 times the number 1, is not prime. 2 (a) Show that for every n N there is exactly one x R+ so that xn + xn+1 = 1. Call this xn . (b) Find lim xn .n+

3 Given ABC equilateral, with X [A, B]. Then we dene unique points Y,Z so that Y [B, C], Z [A, C], XY Z equilateral. AX BY CZ , , . If Area (ABC) = 2 Area (XY Z), nd the ratio of XB Y C ZA 4 A word of length n that consists only of the digits 0 and 1, is called a bit-string of length n. (For example, 000 and 01101 are bit-strings of length 3 and 5.) Consider the sequence s(1), s(2), ... of bit-strings of length n > 1 which is obtained as follows : (1) s(1) is the bitstring 00...01, consisting of n 1 zeros and a 1 ; (2) s(k + 1) is obtained as follows : (a) Remove the digit on the left of s(k). This gives a bit-string t of length n 1. (b) Examine whether the bit-string t1 (length n, adding a 1 after t) is already in {s(1), s(2), ..., s(k)}. If this is the not case, then s(k + 1) = t1. If this is the case then s(k + 1) = t0. For example, if n = 3 we get : s(1) = 001 s(2) = 011 s(3) = 111 s(4) = 110 s(5) = 101 s(6) = 010 s(7) = 100 s(8) = 000 s(9) = 001 ... Suppose N = 2n . Prove that the bit-strings s(1), s(2), ..., s(N ) of length n are all dierent.



1 For every positive integer n, determine the biggest positive integer k so that 2k | 3n + 1 2 It has come to a policemans ears that 5 gangsters (all of dierent height) are meeting, one of them is the clan leader, hes the tallest of the 5. He knows the members will leave the building one by one, with a 10-minute break between them, and too bad for him Belgium has not enough policemen to follow all gangsters, so hes on his own to spot the clanleader, and he can only follow one member. So he decides to let go the rst 2 people, and then follow the rst one that is taller than those two. Whats the chance he actually catches the clan leader like this? 1 3 a conic with apotheme 1 slides (varying height and radius, with r < ) so that the conics 2 area is 9 times that of its inscribed sphere. Whats the height of that conic? 4 Let A, B, P positive reals with P A+B. (a) Choose reals 1 , 2 with A cos 1 +B cos 2 = P and prove that A sin 1 + B sin 2 (A + B P )(A + B + P ) (b) Prove equality is attained when 1 = 2 = arccos and P = 1 1 P . (c) Take A = xy, B = wz A+B 2 2

1 2 x + y 2 z 2 w2 with 0 < x y x + z + w, z, w > 0 and z 2 + w2 < x2 + y 2 . 4 Show that we can translate (a) and (b) into the following theorem: from all quadrilaterals with (ordered) sidelenghts (x, y, z, w), the cyclical one has the greatest area.



1 The 20 pupils in a class each send 10 cards to 10 (dierent) class members. [note: you cannot send a card to yourself.] (a) Show at least 2 pupils sent each other a card. (b) Now suppose we had n pupils sending m cards each. For which (m, n) is the above true? (That is, nd minimal m(n) or maximal n(m)) 2 A jeweler covers the diagonal of a unit square with small golden squares in the following way: - the sides of all squares are parallel to the sides of the unit square - for each neighbour is their sidelength either half or double of that square (squares are neighbour if they share a vertex) - each midpoint of a square has distance to the vertex of the unit square equal to 1 1 1 , , , ... of the diagonal. (so real length: 2) - all midpoints are on the diagonal 2 4 8 (a) What is the side length of the middle square? (b) What is the total gold-plated area? [img]http://www.mathlinks.ro/Forum/albump ic.php?pici d = 281[/img]F ora, b, c > 0 we have: 1 < ab a+b1993

+

bc b+c

1993

+

ca c+a

1993

0 the sides of a right triangle. Find all real x for which ax > bx + cx , with a is the longest side. 2 Determine all integer solutions (a,b,c) with c 94 for which: (a+ c)2 +(b+ c)2 = 60+20 c 3 Two regular tetrahedrons A and B are made with the 8 vertices of a unit cube. (this way is unique) Whats the volume of A B? 4 Let (fi ) be a sequence of functions dened by: f1 (x) = x, fn (x) = 1 fn1 (x) . (n N, n 4 2) (a) Prove that fn (x) fn1 (x) for all x where both functions are dened. (b) Find for each n the points of x inside the domain for which fn (x) = x.



1 Four couples play chess together. For the match, theyre paired as follows: (man Clara indicates the husband of Clara, etc.) Bea Eddy

An man Clara

F reddy woman Guy

Debby man An

Guy woman Eddy Who is Hubert married to? 2 How many values of x [1, 3] are there, for which x2 has the same decimal part as x? 3 Points A, B, C, D are on a circle with radius R. |AC| = |AB| = 500, while the ratio between |DC|, |DA|, |DB| is 1, 5, 7. Find R. 4 Given a regular n-gon inscribed in a circle of radius 1, where n > 3. Dene G(n) as the average length of the diagonals of this n-gon. 4 Prove that if n , G(n) .



1 In triangle ADC we got AD = DC and D = 100 . In triangle CAB we got CA = AB and A = 20 . Prove that AB = BC + CD. 2 Determine the gcd of all numbers of the form p8 1, with p a prime above 5. 1 1 3 Consider the points 1, , , ... on the real axis. Find the smallest value k N0 for which all 2 3 1 points above can be covered with 5 closed intervals of length . k 4 Consider a real poylnomial p(x) = an xn + ... + a1 x + a0 . (a) If deg(p(x)) > 2 prove that deg(p(x)) = 2 + deg(p(x + 1) + p(x 1) 2p(x)). (b) Let p(x) a polynomial for which there are real constants r, s so that for all real x we have p(x + 1) + p(x 1) rp(x) s = 0 Prove deg(p(x)) 2. (c) Show, in (b) that s = 0 implies a2 = 0.



1 Write the number 1997 as the sum of positive integers for which the product is maximal, and prove theres no better solution. 2 In the cartesian plane, consider the curves x2 + y 2 = r2 and (xy)2 = 1. Call Fr the convex polygon with vertices the points of intersection of these 2 curves. (if they exist) (a) Find the area of the polygon as a function of r. (b) For which values of r do we have a regular polygon? 3 oa1 b1 is isosceles with a1 ob1 = 36 . Construct a2 , b2 , a3 , b3 , ... as below, with |oai+1 | = |ai bi | and ai obi = 36 , Call the summed area of the rst k triangles Ak . Let S be the area of the isocseles triangle, drawn in - - -, with top angle 108 and |oc| = |od| = |oa1 |, going through the points b2 and a2 as shown on the picture. (yes, cd is parallel to a1 b1 there) Show Ak < S for every positive integer k.

[img]http://www.mathlinks.ro/Forum/albump ic.php?pici d = 284[/img]T hirteenbirdsarriveandsitdowninap tupleof birds, atleastf ourbirdssitonacircle.DeterminethegreatestM {1, 2, ..., 13} such that from these 13 birds, at least M birds sit on a circle, but not necessarily M + 1 birds sit on a circle. (prove that your M is optimal)



1 Prove there exist positive integers a,b,c for which a + b + c = 1998, the gcd is maximized, and 0 < a < b c < 2a. Find those numbers. Are they unique? 2 Given a cube with edges of length 1, e the midpoint of [bc], and m midpoint of the face cdc1 d1 , as on the gure. Find the area of intersection of the cube with the plane through the points a, m, e. [img]http://www.mathlinks.ro/Forum/albump ic.php?pici d = 279[/img]amagical3 3 square is a 3 3 matrix containing all number from 1 to 9, and of which the sum of every row, every column, every diagonal, are all equal. Determine all magical 3 3 square 4 3 A billiard table. (see picture) A white ball is on p1 and a red ball is on p2 . The white ball is shot towards the red ball as shown on the pic, hitting 3 sides rst. Find the minimal distance the ball must travel. [img]http://www.mathlinks.ro/Forum/albump ic.php?pici d = 280[/img]



1 Determine all 6-digit numbers (abcdef ) so that (abcdef ) = (def )2 where (x1 x2 ...xn ) is no multiplication but an n-digit number. 2 Let [mn] be a diameter of the circle C and [AB] a chord with given length on this circle. [AB] neither coincides nor is perpendicular to [M N ]. Let C, D be the orthogonal projections of A and B on [M N ] and P the midpoint of [AB]. Prove that CP D does not depend on the chord [AB]. 3 Determine all f : R R for which 2 f (x) g(x) = f (y) y and f (x) g(x) x + 1. 4 Let a, b, m, n integers greater than 1. If an 1 and bm + 1 are both primes, give as much info as possible on a, b, m, n.



1 An integer consists of 7 dierent digits, and is a multiple of each of its digits. What digits are in this nubmer? 2 Given two triangles and such that the lengths of the sides of the rst triangle are the lengths of the medians of the second triangle. Determine the ratio of the areas of these triangles. 3 Let pn be the n-th prime. (p1 = 2) Dene the sequence (fj ) as follows: - f1 = 1, f2 = 2 j 2: if fj = kpn for k < pn then fj+1 = (k + 1)pn - j 2: if fj = p2 then fj+1 = pn+1 n (a) Show that all fi are dierent (b) from which index onwards are all fi at least 3 digits? (c) which integers do not appear in the sequence? (d) how many numbers with less than 3 digits appear in the sequence? 4 Solve for x [0, 2[: sin x < cos x < tan x < cot x



1 may be challenge for beginner section, but anyone is able to solve it if you really try. show that for every natural n > 1 we have: (n 1)2 | nn1 1 2 Consider a triangle and 2 lines that each go through a corner and intersects the opposing segment, such that the areas are as on the attachment. Find the ? 3 In a circle we enscribe a regular 2001-gon and inside it a regular 667-gon with shared vertices. Prove that the surface in the 2001-gon but not in the 667-gon is of the form k.sin3 .cos3 2001 2001 with k a positive integer. Find k. 4 A student concentrates on solving quadratic equations in R. He starts with a rst quadratic equation x2 + ax + b = 0 where a and b are both dierent from 0. If this rst equation has solutions p and q with p q, he forms a second quadratic equation x2 + px + q = 0. If this second equation has solutions, he forms a third quadratic equation in an identical way. He continues this process as long as possible. Prove that he will not obtain more than ve equations.



1 Is it possible to number the 8 vertices of a cube from 1 to 8 in such a way that the value of the sum on every edge is dierent? x 2 2 Determine all functions f : R R so that x : x f ( ) f ( ) = 1 2 x 3 show that 1 1 3 99 1 < < 15 2 4 100 10

4 A lamp is situated at point A and shines inside the cube. A (massive) square is hung on the midpoints of the 4 vertical faces. Whats the area of its shadow? [img]http://www.mathlinks.ro/Forum/albump ic.php?pici d = 285[/img]



11-12

1 Playing soccer with 3 goes as follows: 2 eld players try to make a goal past the goalkeeper, the one who makes the goal stands goalman for next game, etc. Arne, Bart and Cauchy played this game. Later, they tell their math teacher that A stood 12 times on the eld, B 21 times on the eld, C 8 times in the goal. Their teacher knows who made the 6th goal. Who made it? 2 Two circles C1 and C2 intersect at S. The tangent in S to C1 intersects C2 in A dierent from S. The tangent in S to C2 intersects C1 in B dierent from S. Another circle C3 goes through A, B, S. The tangent in S to C3 intersects C1 in P dierent from S and C2 in Q dierent from S. Prove that the distance P S is equal to the distance QS. 3 A number consists of 3 dierent digits. The sum of the 5 other numbers formed with those digits is 2003. Find the number. 4 Consider all points with integer coordinates in the carthesian plane. If one draws a circle with M(0,0) and well-chose radius r, the circles goes through some of those points. (like a circle with r = 2 2 goes through 4 points) Prove that n N, r so that the circle with midpoint 0,0 and radius r goes through at least n points.



9-10



11-12

1 Consider a triangle with side lengths 501m, 668m, 835m. How many lines can be drawn with the property that such a line halves both area and perimeter? 2 Two bags contain some numbers, and the total number of numbers is prime. When we tranfer the number 170 from 1 bag to bag 2, the average in both bags increases by one. If the total sum of all numbers is 2004, nd the number of numbers. 3 A car has a 4-digit integer price, which is written digitally. (so in digital numbers, like on your watch probably) While the salesmen isnt watching, the buyer turns the price upside down and gets the car for 1626 less. How much did the car initially cost? 4 Each cell of a beehive is constructed from a right regular 6-angled prism, open at the bottom and closed on the top by a regular 3-sided pyramidical mantle. The edges of this pyramid are connected to three of the rising edges of the prism and its apex T is on the perpendicular line through the center O of the base of the prism (see gure). Let s denote the side of the base, h the height of the cell and the angle between the line T O and T V . (a) Prove that the surface of the cell consists of 6 congruent trapezoids and 3 congruent 9s2 s2 3 3 rhombi. (b) the total surface area of the cell is given by the formula 6sh + 2 tan 2 sin [img]http://www.mathlinks.ro/Forum/albump ic.php?pici d = 286[/img]



9-10



1 For all positive integers n, nd the remainder of

(7n)! upon division by 7. 7n n!

2 We can obviously put 100 unit balls in a 10 10 1 box. How can one put 105 unit balls in? How can we put 106 unit balls in? 3 Prove that 20052 can be written in at least 4 ways as the sum of 2 perfect (non-zero) squares. 4 If n is an integer, then nd all values of n for which n + n + 2005 is an integer as well.



1 (a) Solve for R: cos(4) = cos(3) 2 4 6 , cos and cos are the roots of an equation of the form ax3 + bx2 + 7 7 7 cx + d = 0 where a, b, c, d are integers. Determine a, b, c and d. (b) cos 2 Let ABC be an equilateral triangle and let P be a point on [AB]. Q is the point on BC such that P Q is perpendicular to AB. R is the point on AC such that QR is perpendicular to BC. And S is the point on AB such that RS is perpendicular to AC. Q is the point on BC such that P Q is perpendicular to BC. R is the point on AC such that Q R is perpendicular |P B| to AC. And S is the point on AB such that R S is perpendicular to AB. Determine |AB| if S = S . 3 Elfs and trolls are seated at a round table, 60 creatures in total. Trolls always lie, and all elfs always speak the truth, except when they make a little mistake. Everybody claims to sit between an elf and a troll, but exactly two elfs made a mistake! How many trolls are there at this table? 4 Find all functions f : R\{0, 1} R such that f (x) + f 1 1x =1+ 1 . x(1 x)


BosniaHerzegovina 2008

Bosnia HerzegovinaRegional Olympiad - Federation Of Bosnia And Herzegovina 2008

First Grades

1 Squares BCA1 A2 , CAB1 B2 , ABC1 C2 are outwardly drawn on sides of triangle AB1 A C2 , BC1 B A2 , CA1 C B2 are parallelograms then prove that: (i) Lines BC and AA are orthogonal. (ii)Triangles ABC and A B C have common centroid

ABC. If

2 For arbitrary reals x, y and z prove the following inequality: x2 + y 2 + z 2 xy yz zx max{ 3(x y)2 3(y z)2 3(y z)2 , , } 4 4 4 bn 1 is b1

3 Let b be an even positive integer. Assume that there exist integer n > 1 such that perfect square. Prove that b is divisible by 8.

4 Given are two disjoint sets A and B such that their union is N. Prove that for all positive integers n there exist dierent numbers a and b, both greater than n, such that either {a, b, a+ b} is contained in A or {a, b, a + b} is contained in B.



Fourth Grades

1 Given are three pairwise externally tangent circles K1 , K2 and K3 . denote by P1 tangent point of K2 and K3 and by P2 tangent point of K1 and K3 . Let AB (A and B are dierent from tangency points) be a diameter of circle K3 . Line AP2 intersects circle K1 (for second time) at point X and line BP1 intersects circle K2 (for second time) at Y . If Z is intersection point of lines AP1 and BP2 prove that points X, Y and Z are collinear. 2 Find all positive integers a and b such that a4 + a3 + 1 is an integer. a2 b2 + ab2 + 1

3 A rectangular table 9 rows 2008 columns is fullled with numbers 1, 2, ...,2008 in a such way that each number appears exactly 9 times in table and dierence between any two numbers from same column is not greater than 3. What is maximum value of minimum sum in column (with minimal sum)?



Second Grades

1 Given is an acute ang

Date post:	03-Dec-2014
Category:	Documents
Upload:	ozmera
View:	840 times
Download:	250 times

Math Olympiad Problems All Countries (1989 2009)

Documents