olymmath

ÖMO 1991

Austrian Mathematical Olympiad 1991.

Other problems

Problem 1

Consider a convex solid KK in space and two parallel planes ϵ1\epsilon _1 and ϵ2\epsilon _2 on the distance 11 tangent to KK . A plane ϵ\epsilon between ϵ1\epsilon _1 and ϵ2\epsilon _2 is on the distance d1d_1 from ϵ1\epsilon _1 . Find all d1d_1 such that the part of KK between ϵ1\epsilon _1 and ϵ\epsilon always has a volume not exceeding half the volume of KK .

Problem 2

Find all functions f:Z−{0}→Qf: \mathbb{Z} - \{ 0 \} \rightarrow \mathbb{Q} satisfying:

f(x+y3)=f(x)+f(y)2,f \left( \frac{x+y}{3} \right)=\frac {f(x)+f(y)}{2}, whenever x,y,x+y3∈Z−{0}.x,y,\frac{x+y}{3} \in \mathbb{Z} - \{ 0 \}.

Problem 3

(a)(a) Prove that 9191 divides n37−nn^{37}-n for all integers nn . (b)(b) Find the largest kk that divides n37−nn^{37}-n for all integers nn .

Problem 4

The sequence (an)(a_n) is given by a1=1,a2=0a_1=1,a_2=0 and:

a2k+1=ak+ak+1,a2k+2=2ak+1a_{2k+1}=a_k+a_{k+1}, a_{2k+2}=2a_{k+1} for k∈N.k \in \mathbb{N}.

Find ama_m for m=219+91.m=2^{19}+91.

Problem 5

For all positive integers nn prove the inequality:

(1+(n+1)n+1n+2)n−1>(1+nnn+1)n.\left( \frac{1+(n+1)^{n+1}}{n+2} \right)^{n-1}>\left( \frac{1+n^n}{n+1} \right)^n.

Problem 6

Find the number of ten-digit natural numbers (which do not start with zero) containing no block 19911991 .