Scribd
Upload
400 views3 pages

Baltic Way 2011

This document contains 20 multi-part mathematics problems related to number theory, geometry, sequences, and other topics. The problems range in difficulty and cover a variety of concepts. The document appears to be a collection of problems from a past mathematics competition or exam.

Uploaded by

george
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
400 views3 pages

Baltic Way 2011

This document contains 20 multi-part mathematics problems related to number theory, geometry, sequences, and other topics. The problems range in difficulty and cover a variety of concepts. The document appears to be a collection of problems from a past mathematics competition or exam.

Uploaded by

george
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

Baltic Way 2011

1 The real numbers x1 , . . . , x2011 satisfy

x1 + x2 = 2x01 , x2 + x3 = 2x02 , . . . , x2011 + x1 = 2x02011

where x01 , x02 , . . . , x02011 is a permutation of x1 , x2 , . . . , x2011 . Prove that x1 = x2 = . . . = x2011


.

2 Let f : Z → Z be a function such that for all integers x and y, the following holds:

f (f (x) − y) = f (y) − f (f (x)).

Show that f is bounded.

3 A sequence a1 , a2 , a3 , . . . of non-negative integers is such that an+1 is the last digit of ann +an−1
for all n > 2. Is it always true that for some n0 the sequence an0 , an0 +1 , an0 +2 , . . . is periodic?

4 Let a, b, c, d be non-negative reals such that a + b + c + d = 4. Prove the inequality

a b c d 4
+ + + ≤
a3 + 8 b3 + 8 c3 + 8 d3 + 8 9

5 Let f : R → R be a function such that

f (f (x)) = x2 − x + 1

for all real numbers x. Determine f (0).

6 Let n be a positive integer. Prove that the number of lines which go through the origin and
2
precisely one other point with integer coordinates (x, y), 0 ≤ x, y ≤ n, is at least n4 .

7 Let T denote the 15-element set {10a + b : a, b ∈ Z, 1 ≤ a < b ≤ 6}. Let S be a subset of T
in which all six digits 1, 2, . . . , 6 appear and in which no three elements together use all these
six digits. Determine the largest possible size of S.

8 In Greifswald there are three schools called A, B and C, each of which is attended by at least
one student. Among any three students, one from A, one from B and one from C, there
are two knowing each other and two not knowing each other. Prove that at least one of the
following holds:
Some student from A knows all students from B.[/*:m] Some student from B knows all
students from C.[/*:m] Some student from C knows all students from A.[/*:m]

This file was downloaded from the AoPS Math Olympiad Resources Page Page 1
http://www.artofproblemsolving.com/
Baltic Way 2011

9 Given a rectangular grid, split into m × n squares, a colouring of the squares in two colours
(black and white) is called valid if it satisfies the following conditions:
All squares touching the border of the grid are coloured black.[/*:m] No four squares forming
a 2 × 2 square are coloured in the same colour.[/*:m] No four squares forming a 2 × 2 square
are coloured in such a way that only diagonally touching squares have the same colour.[/*:m]
Which grid sizes m × n (with m, n ≥ 3) have a valid colouring?

10 Two persons play the following game with integers. The initial number is 20112011 . The
players move in turns. Each move consists of subtraction of an integer between 1 and 2010
inclusive, or division by 2011, rounding down to the closest integer when necessary. The
player who first obtains a non-positive integer wins. Which player has a winning strategy?

11 Let AB and CD be two diameters of the circle C. For an arbitrary point P on C, let R and S
be the feet of the perpendiculars from P to AB and CD, respectively. Show that the length
of RS is independent of the choice of P .

12 Let P be a point inside a square ABCD such that P A : P B : P C is 1 : 2 : 3. Determine the


angle ∠BP A.

13 Let E be an interior point of the convex quadrilateral ABCD. Construct triangles 4ABF, 4BCG, 4CDH
and 4DAI on the outside of the quadrilateral such that the similarities 4ABF ∼ 4DCE, 4BCG ∼
4ADE, 4CDH ∼ 4BAE and 4DAI ∼ 4CBE hold. Let P, Q, R and S be the projections
of E on the lines AB, BC, CD and DA, respectively. Prove that if the quadrilateral P QRS
is cyclic, then
EF · CD = EG · DA = EH · AB = EI · BC.

14 The incircle of a triangle ABC touches the sides BC, CA, AB at D, E, F , respectively. Let
G be a point on the incircle such that F G is a diameter. The lines EG and F D intersect at
H. Prove that CH k AB.

15 Let ABCD be a convex quadrilateral such that ∠ADB = ∠BDC. Suppose that a point E
on the side AD satisfies the equality

AE · ED + BE 2 = CD · AE.

Show that ∠EBA = ∠DCB.

16 Let a be any integer. Define the sequence x0 , x1 , . . . by x0 = a, x1 = 3, and for all n > 1

xn = 2xn−1 − 4xn−2 + 3.

Determine the largest integer ka for which there exists a prime p such that pka divides x2011 −1.

This file was downloaded from the AoPS Math Olympiad Resources Page Page 2
http://www.artofproblemsolving.com/
Baltic Way 2011

17 Determine all positive integers d such that whenever d divides a positive integer n, d will also
divide any integer obtained by rearranging the digits of n.

18 Determine all pairs (p, q) of primes for which both p2 + q 3 and q 2 + p3 are perfect squares.

19 Let p = 3 be a prime number. Show that there is a non-constant arithmetic sequence of


positive integers x1 , x2 , . . . , xp such that the product of the terms of the sequence is a cube.

20 An integer n ≥ 1 is called balanced if it has an even number of distinct prime divisors. Prove
that there exist infinitely many positive integers n such that there are exactly two balanced
numbers among n, n + 1, n + 2 and n + 3.

This file was downloaded from the AoPS Math Olympiad Resources Page Page 3
http://www.artofproblemsolving.com/

You might also like