# Welcome back

## Find a book, put up your feet, stay awhile

Sign in with Facebook

Sorry, we are unable to log you in via Facebook at this time. Please try again later.

or

Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more

Download

Standard view

Full view

of .

Look up keyword

Like this

Share on social networks

15Activity

×

0 of .

Results for: No results containing your search query

P. 1

2011 Imo Official SolutionsRatings: (0)|Views: 7,640|Likes: 14

Published by lovemath213

See more

See less

https://www.scribd.com/doc/61738660/2011-Imo-Official-Solutions

06/01/2013

text

original

IMO 2011 shortlist: the ﬁnal 6

For the International Mathematical Olympiad 2011 the problem selection com-mittee prepared the “shortlist” consisting of 30 problems and answers. Thefollowing pages contain the 6 problems that were chosen by the jury as contestproblems.The formulation of the 6 problems given here is the formulation from theshortlist. The wording of the actual contest problems is slightly diﬀerent (see

www.imo-official.com

).The remaining 24 problems on the shortlist will be released for public viewingafter the IMO 2012.The problem selection committee consisted of Bart de Smit (chairman), Ilya Bogdanov, Johan Bosman,Andries Brouwer, Gabriele Dalla Torre, G´eza K´os,Hendrik Lenstra, Charles Leytem, Ronald van Luijk,Christian Reiher, Eckard Specht, Hans Sterk, Lenny Taelman

52nd IMO 2011

Problem 1 (Mexico)

For any set

A

=

{

a

1

,a

2

,a

3

,a

4

}

of four distinct positive integers with sum

s

A

=

a

1

+

a

2

+

a

3

+

a

4

,let

p

A

denote the number of pairs (

i,j

) with 1

≤

i < j

≤

4 for which

a

i

+

a

j

divides

s

A

. Amongall sets of four distinct positive integers, determine those sets

A

for which

p

A

is maximal.

Problem 2 (United Kingdom)

Let

S

be a ﬁnite set of at least two points in the plane. Assume that no three points of

S

arecollinear. By a

windmill

we mean a process as follows. Start with a line

ℓ

going through apoint

P

∈ S

. Rotate

ℓ

clockwise around the

pivot

P

until the line contains another point

Q

of

S

. The point

Q

now takes over as the new pivot. This process continues indeﬁnitely, withthe pivot always being a point from

S

.Show that for a suitable

P

∈ S

and a suitable starting line

ℓ

containing

P

, the resultingwindmill will visit each point of

S

as a pivot inﬁnitely often.

Problem 3 (Belarus)

Let

f

be a function from the set of real numbers to itself that satisﬁes

f

(

x

+

y

)

≤

yf

(

x

) +

f

(

f

(

x

))for all real numbers

x

and

y

. Prove that

f

(

x

) = 0 for all

x

≤

0.

Problem 4 (Iran)

Let

n >

0 be an integer. We are given a balance and

n

weights of weight 2

0

, 2

1

,...,

2

n

−

1

. In asequence of

n

moves we place all weights on the balance. In the ﬁrst move we choose a weightand put it on the left pan. In each of the following moves we choose one of the remainingweights and we add it either to the left or to the right pan. Compute the number of ways inwhich we can perform these

n

moves in such a way that the right pan is never heavier than theleft pan.

Problem 5 (Iran)

Let

f

be a function from the set of integers to the set of positive integers. Suppose that forany two integers

m

and

n

, the diﬀerence

f

(

m

)

−

f

(

n

) is divisible by

f

(

m

−

n

). Prove that forall integers

m

,

n

with

f

(

m

)

≤

f

(

n

) the number

f

(

n

) is divisible by

f

(

m

).

Problem 6 (Japan)

Let

ABC

be an acute triangle with circumcircle

ω

. Let

t

be a tangent line to

ω

. Let

t

a

,

t

b

,and

t

c

be the lines obtained by reﬂecting

t

in the lines

BC

,

CA

, and

AB

, respectively. Showthat the circumcircle of the triangle determined by the lines

t

a

,

t

b

, and

t

c

is tangent to thecircle

ω

.2

52nd IMO 2011

Problem 1 (Mexico)

For any set

A

=

{

a

1

,a

2

,a

3

,a

4

}

of four distinct positive integers with sum

s

A

=

a

1

+

a

2

+

a

3

+

a

4

,let

p

A

denote the number of pairs (

i,j

) with 1

≤

i < j

≤

4 for which

a

i

+

a

j

divides

s

A

. Amongall sets of four distinct positive integers, determine those sets

A

for which

p

A

is maximal.

Answer.

The sets

A

for which

p

A

is maximal are the sets the form

{

d,

5

d,

7

d,

11

d

}

and

{

d,

11

d,

19

d,

29

d

}

, where

d

is any positive integer. For all these sets

p

A

is 4.

Solution.

Firstly, we will prove that the maximum value of

p

A

is at most 4. Without lossof generality, we may assume that

a

1

< a

2

< a

3

< a

4

. We observe that for each pair of indices (

i,j

) with 1

≤

i < j

≤

4, the sum

a

i

+

a

j

divides

s

A

if and only if

a

i

+

a

j

divides

s

A

−

(

a

i

+

a

j

) =

a

k

+

a

l

, where

k

and

l

are the other two indices. Since there are 6 distinctpairs, we have to prove that at least two of them do not satisfy the previous condition. Weclaim that two such pairs are (

a

2

,a

4

) and (

a

3

,a

4

). Indeed, note that

a

2

+

a

4

> a

1

+

a

3

and

a

3

+

a

4

> a

1

+

a

2

. Hence

a

2

+

a

4

and

a

3

+

a

4

do not divide

s

A

. This proves

p

A

≤

4.Now suppose

p

A

= 4. By the previous argument we have

a

1

+

a

4

a

2

+

a

3

and

a

2

+

a

3

a

1

+

a

4

,a

1

+

a

2

a

3

+

a

4

and

a

3

+

a

4

a

1

+

a

2

,a

1

+

a

3

a

2

+

a

4

and

a

2

+

a

4

a

1

+

a

3

.

Hence, there exist positive integers

m

and

n

with

m > n

≥

2 such that

a

1

+

a

4

=

a

2

+

a

3

m

(

a

1

+

a

2

) =

a

3

+

a

4

n

(

a

1

+

a

3

) =

a

2

+

a

4

.

Adding up the ﬁrst equation and the third one, we get

n

(

a

1

+

a

3

) = 2

a

2

+

a

3

−

a

1

. If

n

≥

3,then

n

(

a

1

+

a

3

)

>

3

a

3

>

2

a

2

+

a

3

>

2

a

2

+

a

3

−

a

1

. This is a contradiction. Therefore

n

= 2. If we multiply by 2 the sum of the ﬁrst equation and the third one, we obtain6

a

1

+ 2

a

3

= 4

a

2

,

while the sum of the ﬁrst one and the second one is(

m

+ 1)

a

1

+ (

m

−

1)

a

2

= 2

a

3

.

Adding up the last two equations we get(

m

+ 7)

a

1

= (5

−

m

)

a

2

.

3

You've already reviewed this. Edit your review.

1 thousand reads

1 hundred reads

Farrell Eldrian liked this

Adrian Sy liked this

Ajdin Palavrić liked this

Vasileios Tsianos liked this

- Read and print without ads
- Download to keep your version
- Edit, email or read offline

© Copyright 2015 Scribd Inc.

Language

Choose the language in which you want to experience Scribd:

Sign in with Facebook

Sorry, we are unable to log you in via Facebook at this time. Please try again later.

or

Password Reset Email Sent

Join with Facebook

Sorry, we are unable to log you in via Facebook at this time. Please try again later.

or

By joining, you agree to our

read free for one month

Personalized recommendationsbased on books you love

Syncing across all your devices

Join with Facebook

or Join with EmailSorry, we are unable to log you in via Facebook at this time. Please try again later.

Already a member? Sign in.

By joining, you agree to our

to download

Personalized recommendationsbased on books you love

Syncing across all your devices

Continue with Facebook

Sign inJoin with emailSorry, we are unable to log you in via Facebook at this time. Please try again later.

By joining, you agree to our

Are you sure?

This action might not be possible to undo. Are you sure you want to continue?

CANCEL

OK

You've been reading!

NO, THANKS

OK

scribd