olymmath

SE-SKOLORNAS 2011

Swedish Mathematical Competition 2011.

Other problems

Problem 1

Determine all positive integers kk , ℓ\ell , mm and nn , such that 1k!+1ℓ!+1m!=1n!\frac{1}{k!}+\frac{1}{\ell!}+\frac{1}{m!} =\frac{1}{n!}

Problem 2

Given a triangle ABCABC , let PP be a point inside the triangle such that ∣BP∣>∣AP∣,∣BP∣>∣CP∣| BP | > | AP |, | BP | > | CP | . Show that ∠ABC<90o\angle ABC <90^o

Problem 3

Find all positive real numbers x,y,zx, y, z , such that x−1y2=y−1z2=z−1x2x - \frac{1}{y^2} = y - \frac{1}{z^2}= z - \frac{1}{x^2}

Problem 4

Towns AA , BB and CC are connected with a telecommunications cable. If you for example want to send a message from AA to BB is assigned to either a direct line between AA and BB , or if necessary, a line via CC . There are 4343 lines between AA and BB , including those who go through CC , and 2929 lines between BB and CC , including those who go via AA . How many lines, are there between AA and CC (including those who go via BB )?

Problem 5

Arne and Bertil play a game on an 11×1111 \times 11 grid. Arne starts. He has a game piece that is placed on the center od the grid at the beginning of the game. At each move he moves the piece one step horizontally or vertically. Bertil places a wall along each move any of an optional four squares. Arne is not allowed to move his piece through a wall. Arne wins if he manages to move the pice out of the board, while Bertil wins if he manages to prevent Arne from doing that. Who wins if from the beginning there are no walls on the game board and both players play optimally?

Problem 6

How many functions f:N→Nf:\mathbb N \to \mathbb N are there such that f(0)=2011f(0)=2011 , f(1)=111f(1) = 111 , and f(max⁡{x+y+2,xy})=min⁡{f(x+y),f(xy+2)}f\left(\max \{x + y + 2, xy\}\right) = \min \{f (x + y), f (xy + 2)\} for all non-negative integers xx , yy ?