2000 Dutch Mathematical Olympiad

Part of Dutch Mathematical Olympiad

Subcontests

(5)

1

a pawn is moving on a strip of unit squares

Consider an infinite strip of unit squares. The squares are numbered "1", "2", "3", ... A pawn starts on one of the squares and it can move according to the following rules: (1) from the square numbered "

n

" to the square numbered "

2n

", and vice versa; (2) from the square numbered "

n

" to the square numbered "

3n + 1

", and vice versa. Show that the pawn can reach the square numbered "

1

" in a finite number of moves.

1

15 boys are throwing balls to each other

Fifteen boys are standing on a field, and each of them has a ball. No two distances between two of the boys are equal. Each boy throws his ball to the boy standing closest to him. (a) Show that one of the boys does not get any ball. (b) Prove that none of the boys gets more than five balls.

1

Parallelogram and similar triangles

Isosceles, similar triangles

QPA

SPB

are constructed (outwards) on the sides of parallelogram

PQRS

PQ = AQ

PS = BS

). Prove that triangles

RAB

QPA

SPB

1

Three boxes with 600 balls each

Three boxes contain 600 balls each. The first box contains 600 identical red balls, the second box contains 600 identical white balls and the third box contains 600 identical blue balls. From these three boxes, 900 balls are chosen. In how many ways can the balls be chosen? For example, one can choose 250 red balls, 187 white balls and 463 balls, or one can choose 360 red balls and 540 blue balls.

1

Easy number theory

a

b

be integers. Define

a

to be a power of

b

if there exists a positive integer

n

a = b^n

a

to be a multiple of

b

if there exists an integer

n

a = bn

x

y

z

be positive integer such that

z

is a power of both

x

y

. Decide for each of the following statements whether it is true or false. Prove your answers. (a) The number

x + y

is even. (b) One of

x

y

is a multiple of the other one. (c) One of

x

y

is a power of the other one. (d) There exist an integer

v

x

y

v

(e) For each power of

x

and for each power of

y

w

can be found such that

w

is a power of each of these powers. (f) There exists a positive integer

k

x^k > y