olymmath

SE-SKOLORNAS 1976

Swedish Mathematical Competition 1976.

Other problems

Problem 1

In a tournament every team plays every other team just once. Each game is won by one of the teams (there are no draws). Each team loses at least once. Show that there must be three teams AA , BB , CC such that AA beat BB , BB beat CC and CC beat AA .

Problem 2

For which real aa are there distinct reals xx , yy such that {x=a−y2y=a−x2  ?\begin{cases} x = a - y^2 y = a - x^2 \,\, ? \end {cases}

Problem 3

If aa , bb , cc are rational, show that 1(b−c)2+1(c−a)2+1(a−b)2\frac{1}{(b-c)^2}+\frac{1}{(c-a)^2}+\frac{1}{(a-b)^2} is the square of a rational.

Problem 4

A number is placed in each cell of an n×nn \times n board so that the following holds: (A) the cells on the boundary all contain 0; (B) other cells on the main diagonal are each1 greater than the mean of the numbers to the left and right; (C) other cells are the mean of the numbers to the left and right. Show that (B) and (C) remain true if ''left and right'' is replaced by ''above and below''.

Problem 5

f(x)f(x) is defined for x≥0x \geq 0 and has a continuous derivative. It satisfies f(0)=1f(0)=1 , f′(0)=0f'(0)=0 and (1+f(x))f′′(x)=1+x(1+f(x))f''(x)=1+x . Show that ff is increasing and that f(1)≤4/3f(1) \leq 4/3 .

Problem 6

Show that there are only finitely many integral solutions to 3m−1=2n3^m - 1 = 2^n and find them.