Math Olympiad Problems All Countries (1989 2009)

(1)

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-02

Visit my web:

(2)

Subject

Page

APMO

2-23

Austria

24-30

Balkan

31-38

Baltic Way

39-46

Belgium(Flanders Junior Olympiad)

47-51

Belgium(Flanders Math Olympiad)

52-75

Bosnia Herzegovina

76-82

Brazil

83-110

Bulgaria

111-117

Canada

112-139

Centro American

140-155

China(National Olympiad)

156-162

China(China Girls Math Olympiad)

163-179

China(Team Selection Test)

180-274

China(Western Mathematical Olympiad)

275-291

China(North and South)

292-296

Costa Rica

297-302

France(Team Selection Test)

303-309

Germany(Bundeswettbewerb Mathematik)

310-340

Germany(Team Selection Test)

341-391

Greece

392-398

Hong Kong

399-403

Hungary-Israel

404-439

IberoAmerican

440-479

IMC(Undergraduate Competitions)

480-500

India

501-521

Indonesia

522-541

Iran(Pre-Preparation Course Examination)

542-554

Iran(IMS)

555-559

Iran(National Math Olympiad-3

rd

round)

560-594

Iran(Team Selection Test)

595-601

Italy

602-611

Junior Balkan((International Competitions)

612-623

Junior Balkan(Short List)

624-628

Korea

629-633

(3)

Poland(Finals)

643-673

Putnam

674-730

Romania(National Olympiad)

731-764

Romania(District Olympiad)

765-773

Romania(Masters In Mathematics)

774-778

Romania(Team Selection Tests)

779-834

Russia(All-Russian Olympiad)

835-859

Russia(Sharygin Geometry Olympiad)

860-868

Serbia

869-875

Singapore

876-880

Ukraine(Kyiv Mathematical Festival)

881-889

Ukraine(IMO Team Selection Test)

890-894

USA(AIME)

895-973

USA(AMC 10)

974-1050

USA(AMC 8)

1051-1054

USA(IMTS)

1055-1059

USA(USAMTS)

1060-1076

USA(USAMO)

1077-1112

USA(Team Selection Test)

1113-1135

Vietnam(National Olympiad)

1136-1186

Vietnam(Team Selection Tests)

1187-1227

Some Other Countries

1228-1254

IMO Shortlist

1255-1384

(4)

APMO

(5)

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 + S2 2! + S3 3! + · · · + Sn n! 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 AnAn+1, and suppose that Cn is

the midpoint of AnBn. Suppose that AnCn+1 and BnAn+2 meet at Dn, and that AnBn+1

and CnAn+2 meet at En. Calculate the ratio of the area of triangle D1D2D3 to the area of

triangle E1E2E3.

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

4m ·(m −

n2

4 )

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.)

http://www.artofproblemsolving.com/

This file was downloaded from the AoPS − MathLinks Math Olympiad Resources Page Page 1 http://www.mathlinks.ro/

(6)

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,

· · · , a_n taken k at a time. Show that SkSn−k ≥ n k 2 a1a2· · · an for k = 1, 2, · · · , n − 1.

3 Consider all the triangles ABC which have a fixed 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 one’s self. 5 Show that for every integer n ≥ 6, there exists a convex hexagon which can be dissected into

exactly n congruent triangles.

(7)

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 find 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₁ a1+ b1 + a 2 2 a2+ b2 + · · · + a 2 n an+ bn ≥ a1+ a2+ · · · + an 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 .

(8)

APMO 1992

1 A triangle with sides a, b, and c is given. Denote by s the semiperimeter, that is s = a + b + c 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 indefinitely?

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, O1A2, and O2A1 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 numbers greater than n

2, then the values of these combinations are all distinct. (b) Let p be 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.

(9)

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 different integer values the function f (x) = [x] + [2x] + [5x

3 ] + [3x] + [4x] takes for real numbers x with 0 ≤ x ≤ 100.

3 Let

f (x) = anxn+ an−1xn−1+ · · · + a0 and

g(x) = cn+1xn+1+ cnxn+ · · · + c0

be non-zero polynomials with real coefficients such that g(x) = (x + r)f (x) for some real number r. If a = max(|an|, . . . , |a0|) and c = max(|cn+1|, . . . , |c0|), prove that

a

c ≤ n + 1. 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+1on the line segment joining Pi with Pi+1whose 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.

(10)

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 infinite 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 B C 10 1010 20 100 1100100 400 1000 1111101000 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.

(11)

1 Determine all sequences of real numbers a1, a2, . . ., a1995 which satisfy:

2pan− (n − 1) ≥ an+1− (n − 1), for n = 1, 2, . . . 1994,

and

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 fixed point in the interior of C. Let AA0 and BB0 be perpendicular chords through S. Consider the rectangles SAM B, SBN0A0, SA0M0B0, and SB0N A. Find the set of all points M , N0, M0, 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) 6= f (y) whenever |x − y| ∈ {5, 7, 12}.

(12)

APMO 1996

1 Let ABCD be a quadrilateral AB = BC = CD = DA. Let M N and P Q be two segments perpendicular to the diagonal BD and such that the distance between them is d > BD

2 , with 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 2nn! ≤ (m + n)!

(m − n)! ≤ (m

2_{+ 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 difference 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 + b − c +√b + c − a +√c + a − b ≤√a +√b +√c and determine when equality occurs.

(13)

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 X

(A1,...,An)∈F

|A₁∪ A₂∪ · · · ∪ A_n|

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√₃ 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 different 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.

(14)

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 a1+ a2 2 + a3 3 + · · · + an n ≥ an 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

different 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.

(15)

1 Compute the sum: 101 X i=0 x3_i 1 − 3xi+ 3x2i for xi = i 101.

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₁

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 n + 1· nn kk_{(n − k)}n−k < n! k!(n − k)! < nn kk_{(n − k)}n−k

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 ai−1+ 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?

(16)

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 coefficients 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 6= CD that satisfy the following condition: for each i = 1, 2, . . . , n triangles ABXi and CDXi are equal.

(17)

1 Let a1, a2, a3, . . . , anbe a sequence of non-negative integers, where n is a positive integer. Let An= a1+ a2+ · · · + an n . Prove that a1!a2! . . . an! ≥ (bAnc!)n

where bAnc 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} and

b2+ a a2_{− b}

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 x + 1 y + 1 z = 1. Show that _√ x + yz +√y + zx +√z + xy ≥√xyz +√x +√y +√z

5 Let R denote the set of all real numbers. Find all functions f from R to R satisfying: (i) there are only finitely many s in R such that f (s) = 0, and

(ii) f (x4+ y) = x3f (x) + f (f (y)) for all x, y in R.

(18)

APMO 2003

1 Let a, b, c, d, e, f be real numbers such that the polynomial

p(x) = x8− 4x7_{+ 7x}6_{+ ax}5_{+ bx}4_{+ cx}3_{+ dx}2_{+ 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 `1at E and F respectively. Also, sides CB and CD intersect `2at

G and H respectively. Let the perimeters of 4AEF and 4CGH 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 √ an_{+ b}n₊√n bn_{+ c}n₊√n cn_{+ a}n_{< 1 +} n √ 2 2

5 Given two positive integers m and n, find 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.

(19)

1 Determine all finite 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 indefinitely 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 ` separates two points p and q if p and q lie on opposite sides of ` with neither point on `.

4 For a real number x, let bxc 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 b2+ 2 c2+ 2 ≥ 3 (a + b + c)2 holds for all positive reals a, b, c.

(20)

APMO 2005

1 Prove that for every irrational real number a, there are irrational real numbers b and b0 so that a + b and ab0 are both rational while ab and a + b0 are both irrational.

2 Let a, b, c be positive real numbers such that abc = 8. Prove that a2 p(1 + a3_{)(1 + b}3₎ + b2 p(1 + b3_{)(1 + c}3₎+ c2 p(1 + c3_{)(1 + a}3₎ ≥ 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 time 0, a fire breaks out at the house indexed by (1, c), where c ≤ n

2. During each subsequent time interval [t, t + 1], the fire fighters defend a house which is not yet on fire while the fire spreads to all undefended neighbors of each house which was on fire at time t. Once a house is defended, it remains so all the time. The process ends when the fire can no longer spread. At most how many houses can be saved by the fire fighters? 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.

(21)

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, ..., anare real numbers such that a1+a2+· · ·+an

is an integer, there exists some i such that ai− 1 2 ≥ f (n).

2 Prove that every positive integer can be written as a finite 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, different from the line AB, to O1 passing through A. Let C be the

intersection point, different 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 five different 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 ringmaster’s order possible.

(22)

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 confidential until they are posted on the offcial 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 2∠AHI = 3∠ABC. P.S:It from http://www.kms.or.kr/competitions/apmo/

Now I see ”

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. Define 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.

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√x+√y+√z = 1. Prove that x

2_{+ yz} p2x2_{(y + z)}+ y2+ zx p2y2_{(z + x)} + z2+ xy p2z2_{(x + y)} ≥ 1.

(23)

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 off, or from off to on. Initially all the lights are switched off. After a certain number of toggles, exactly one light is switched on. Find all the possible positions of this light.

(24)

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, defined

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, find 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

{r₀, r1, r2, · · · , ra} and {0, 1, 2, · · · , a} are different.

See all problems from APMO 2008 here, http://www.mathlinks.ro/viewtopic.php?p=10739771073977

(25)

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 k2− 1 times to end up with k2 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 k2_{+ 1}+ a2 k2_{+ 2}+ a3 k2_{+ 3}+ a4 k2_{+ 4}+ a5 k2_{+ 5} = 1 k2 for k = 1, 2, 3, 4, 5

Find the value of a1 37+ a2 38+ a3 39+ a4 40+ a5

41 (Express the value in a single fraction.)

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 A1B1, A2B2, A3B3 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 b1 ,a2 b2 ,a3 b3 , ...,ak 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 flat 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?

(26)

Austria

(Gebietswettbewerb)

(27)

Gebietswettbewerb 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:

r 4 − x

q

4 − (x − 2)p1 + (x − 5)(x − 7) = 5x − 6 − x2

2 (all square roots are non negative)

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 defined through: xn+1 =

n 2004 + 1 n x2_n− n 3 2004 + 1 for n > 0 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 infinitely many prime numbers in this sequence.

(28)

Austria

Gebietswettbewerb Fr Fortgeschrittene

2005

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 that the arc BX is 3

2 times the arc BY . The line M Y intersects the line BX in D and the semicircle h in C. Show that Y ist he midpoint of CD.

3 For which values of k and d has the system x3 + y3 = 2 and y = kx + d no real solutions (x, y)?

4 Prove: if an infinte arithmetic sequence (an= a0+ nd) of positive real numbers contains two

different powers of an integer a > 1, then the sequence contains an infinite geometric sequence (bn= b0qn) of real numbers.

(29)

Gebietswettbewerb Fr Fortgeschrittene

2006

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

x + y , G = √ xy , A = x + y 2 , Q = r x2_{+ 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+ a2x3= 0 xk+ akxk+1= 0 xn+ anx1 = 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 kAbe 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

is the harmonic mean of its two neighbours hn−1 and hn+1 : hn=

2hn−1hn+1

hn−1+ hn+1

) Show that: if the sequence includes a member hj, which is the square of a rational number, it includes

infinitely many members hk, which are squares of rational numbers.

(30)

Austria

Gebietswettbewerb Fr Fortgeschrittene

2007

1 Let 0 < x0, x1, . . . , x669 < 1 be pairwise distinct real numbers. Show that there exists a pair

(xi, xj) with 0 < xixj(xj− xi) <

1 2007

2 Find all tuples (x1, x2, x3, x4, x5) of positive integers with x1 > x2 > x3 > x4 > x5 > 0 and

x1+ x2 3 2 + x2+ x3 3 2 + $ x3+ x4 3 c 2₊ x4+ x5 3 2 = 38.

3 Let a be a positive real number and n a non-negative integer. Determine S − T , where S = 2n+1 X k=−2n (k − 1)2 a|bk2c| and T = 2n+1 X k=−2n k2 a|bk2c|

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.

(31)

Gebietswettbewerb Fr Fortgeschrittene

2008

1 Show: For all real numbers a, b, c with 0 < a, b, c < 1 is: pa2_{bc + ab}2_{c + abc}2₊p_{(1 − a)}2_{(1 − b)(1 − c) + (1 − a)(1 − b)}2_{(1 − c) + (1 − a)(1 − b)(1 − c)}2 _<

√ 3

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 fulfil 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 1 ≤ ∠AP B ∠ACB, ∠BP C ∠BAC, ∠CP A ∠CBA ≤ 2 4 For every positive integer n let an=

2n

X

k=n

(2k + 1)n

k Show that there exists no n, for which an is a non-negative integer.

(32)

Austria

(Bundeswettbewerb)

(33)

Balkan

(34)

Balkan MO 1984

Athens, 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 HAHBHCHD 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 5nends 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

(35)

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 ∈ [−π 2,

π

2] be real numbers such that sin a + sin b + sin c + sin d = 1 and cos 2a + cos 2b + cos 2c + cos 2d ≥ 10

3 . Prove that a, b, c, d ∈ [0, π 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 five languages. Prove that there exist at least 200 participans who speak the same language.

(36)

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)n≥1 be the sequence of real

numbers defined by: a1 = a, a2 = b and an+1 =

a2_n+ c an−1

, ∀n ≥ 2. Show that all the sequence’s terms are integer numbers if and only if the numbers a, b and a

2_{+ b}2_{+ c}

ab are integers.

Remark : as Valentin mentions here [url]http://www.mathlinks.ro/Forum/viewtopic.php?p=492872searchid =

51674358492872[/url], the5−thromaniantstproblemf rom2006, f ollowsimmediatlyf romthisbmoproblem.HereisaniceproblemproposedbyT ituAndreescuf orBM Oin1985. 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. ;)

(37)

1 Let a be a real number and let f : R → R be a function satisfying: f (0) = 1

2 and f (x + y) = f (x)f (a − y) + f (y)f (a − x), ∀x, y ∈ R. Prove that f is constant.

2 Find all real numbers x, y greater than 1, satisfying the condition that the numbers√x − 1 + p

y − 1 and√x + 1 +py + 1 are nonconsecutive integers. 3 In the triangle ABC the following equality holds: sin23A

2 cos 48B 2 = sin 23B 2 cos 48A 2. Deter-mine the value of AC

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 O1O2= 2

(38)

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

[AM P ] [ABC] = 1 4 and [AN P ] [ABC] = 1 − √ 3

2 . Find the angles of triangle ABC.

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 between the planes being at most

√ d 2√3

4 Let (an)n≥1 be a sequence defined 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.

(39)

Nicosia, Cyprus

1 Let a, b, c be positive real numbers. Prove the inequality 1 a (b + 1) + 1 b (c + 1)+ 1 c (a + 1) ≥ 3 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 A1E , B1F and C1D pass through the same point.

Greece 3 Find all triplets of positive rational numbers (m, n, p) such that the numbers m + 1

np, n + 1 pm, p + 1

mn are integers.

Valentin Vornicu, Romania 4 Let m be a positive integer and {an}n≥0 be a sequence given by a0 = a ∈ N, and

an+1=

(a_n

2 if an≡ 0 (mod 2), an+ m otherwise.

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

(40)

Balkan MO 2009

1 Solve the equation 3x− 5y = z2

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 fulfilled

(i) the distances C1C2, ...C95C96, C96C1 are all equal to

√ 13 (ii) the closed broken line C1C2...C96C1 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 f2(m) + 2f2(n) = m2+ 2n2 for all m, n ∈ S. {Bulgaria. http://www.artofproblemsolving.com/

(41)

Baltik

(42)

Baltic Way 2004

Vilnius, Lithuania

1 Given a sequence a1, a2, ... of non-negative real numbers satisfying the conditions:

1. an+ a2n≥ 3n 2. an+1+ n ≤ 2

p

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 coefficients. Prove that if the inequality P 1

x

P (x) ≥ 1 holds for x = 1, then this inequality holds for each positive x.

3 Let p, q, r be positive real numbers and n a natural number. Show that if pqr = 1, then 1 pn_{+ q}n_{+ 1}+ 1 qn_{+ r}n_{+ 1}+ 1 rn_{+ p}n_{+ 1} ≤ 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 − i

K

X

j=i+1

xj ≤

X. (In other words, the arithmetic mean of each of the lists {x1, x2, ..., xK}, {x2, x3, ..., xK},

{x₃, ..., xK}, ..., {xK−1, xK}, {xK} is not greater than X.)

5 Determine the range of the following function defined 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 = mk2.

8 Let f (x) be a non-constant polynomial with integer coefficients, 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) 6= 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 difference 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.

(43)

Vilnius, Lithuania

10 Is there an infinite 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 different 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 sufficient 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 different meetings, a different 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 kth 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 first player have a winning strategy?

15 A circle is divided into 13 segments, numbered consecutively from 1 to 13. Five fleas called A,B,C,D and E are sitting in the segments 1,2,3,4 and 5. A flea is allowed to jump to an empty segment five positions away in either direction around the circle. Only one flea jumps at the same time, and two fleas cannot be in the same segment. After some jumps, the fleas 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+ y2+ z2+ u2 ≤ 50.

(44)

Baltic Way 2004

Vilnius, Lithuania

18 A ray emanating from the vertex A of the triangle ABC intersects the side BC at X and the circumcircle of triangle ABC at Y . Prove that 1

AX + 1 XY ≥

4 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 k BC. 20 Three fixed circles pass through the points A and B. Let X be a variable point on the first

circle different from A and B. The line AX intersects the other two circles at Y and Z (with Y between X and Z). Show that the ratio XY

Y Z is independent of the position of X.

(45)

1 Let a0 be a positive integer. Define the sequence {an}n≥0 as follows: if an= j X i=0 ci10i where ci ∈ {0, 1, 2, · · · , 9}, then an+1= c20050 + c20051 + · · · + c2005j .

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 tan2α + tan2β + tan2γ ≥ 3

8. 3 Consider the sequence {ak}k≥1 defined by a1 = 1, a2=

1 2 and ak+2 = ak+ 1 2ak+1+ 1 4akak+1 for k ≥ 1. Prove that 1 a1a3 + 1 a2a4 + 1 a3a5 + · · · + 1 a98a100 < 4.

4 Find three different polynomials P (x) with real coefficients 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 a a2_{+ 2}+ b b2_{+ 2}+ c c2_{+ 2} ≤ 1

6 Let N and K be positive integers satisfying 1 ≤ K ≤ N . A deck of N different playing cards is shuffled 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 writ-ten either 0 or 1. All rows in the array are different from each other. For each two rows (x1, x2, x3, x4, x5, x6) and (y1, y2, y3, y4, y5, y6), the row (x1y1, x2y2, x3y3, x4y4, x5y5, x6y6) can

be found in the array as well. Prove that there is a column in which at least half of the entries are zeros.

(46)

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)- (a)-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 find 2005 different positive square numbers such that their sum is also a square number ?

20 Find all positive integers n = p1p2· · · pk which divide (p1 + 1)(p2 + 1) · · · (pk + 1) where

p1p2· · · pk is the factorization of n into prime factors (not necessarily all distinct).

(47)

1 Problem 1 Determine all polynomials p(x) with real coefficients 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 X a2

2 + b + c2 ≥

(a + b + c)2

12 . When does the inequality hold?

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 coefficients and P(x)=5 for five different integers x.Show that there is no integer x such that -7¡P(x)¡5 or 5¡P(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 Romeo’s tetrahedron turn out to coincide with the four numbers written on Juliet’s tetrahedron. Does it follow that the four numbers assigned to the vertices of Romeo’s tetrahedron are identical to the four numbers assigned to the vertices of Juliet’s tetrahedron?

6 Find all finite sets of positive integers with at least two elements such that for any two numbers a, b (a > b) belonging to the set, the number b

2

a − b belongs to the set, too. 7 How many pairs (m, n) of positive integers with m < n fulfill the equation 3

2008 = 1 m +

1 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 of the expression S(n)

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.

(48)

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 different 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 n×n such that no two of them touch (not even at a corner). Given that the total area covered by the dominoes is 2008, find 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 fixed, 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 the triangle ABC. Given that ∠BN M

∠M N C =

∠BM N

∠N M A, prove that the triangle ABC is isosceles.

(49)

Belgium

(Flanders Junior)

(50)

Belgium

Flanders Junior Olympiad

2002

1 Prove that for all a, b, c ∈ R+0 we have

a bc + b ac+ c ab ≥ 2 a+ 2 b − 2 c and determine when equality occurs.

2 Prove that there are no perfect squares in the array below:

11 111 1111 ... 22 222 2222 ... 33 333 3333 ... 44 444 4444 ... 55 555 5555 ... 66 666 6666 ... 77 777 7777 ... 88 888 8888 ... 99 999 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 different?

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/albumpic.php?picid = 287[/img]

(51)

Flanders Junior Olympiad

2003

1 Playing soccer with 3 goes as follows: 2 field 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 field, B 21 times on the field, 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/albumpic.php?picid = 289[/img]

Find the value of |AF | |AB|+

|BE| |BC| +

|CN | |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/albumpic.php?picid = 288[/img]

What are the coordinates of the number 2003?

(52)

Belgium

Flanders Junior Olympiad

2004

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/albumpic.php?picid = 290[/img]Howcanyougof romthenumber11to25byonlymultiplyingwith2ordecreasingwith3inaminimumnumberof steps?

2

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 isn’t 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 a+ 1 b = 1 2004? http://www.artofproblemsolving.com/

(53)

Flanders Junior Olympiad

2005

1 [we’re 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 first hit mathlinks/aops in the year +234.

But guys, don’t worry! Get your hopes up, and prove you’re 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 figure: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/albumpic.php?picid = 291[/img]P rovethat20052 can

be written in at least 4 ways as the sum of 2 perfect (non-zero) squares. 3

4 (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|.

(54)

Belgium

(Flanders Math

Olympiad)

(55)

Flanders Math Olympiad

1986

2 Prove that for integer n we have:

n! ≤ n + 1 2

n

(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}k≥0 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. What’s the smallest possible value of the side - length of the cube? Prove that your answer is the best possible.