olymmath

SEEMOUS 2008

South Eastern European Mathematical Olympiad for University Students 2008.

Other problems

Problem 1

Let f:[1,∞)→(0,∞)f:[1,\infty)\to(0,\infty) be a continuous function. Assume that for every a>0a>0 , the equation f(x)=axf(x)=ax has at least one solution in the interval [1,∞)[1,\infty) . (a) Prove that for every a>0a>0 , the equation f(x)=axf(x)=ax has infinitely many solutions. (b) Give an example of a strictly increasing continuous function ff with these properties.

Problem 2

Let P0,P1,P2,…P_0,P_1,P_2,\ldots be a sequence of convex polygons such that, for each k≥0k\ge0 , the vertices of Pk+1P_{k+1} are the midpoints of all sides of PkP_k . Prove that there exists a unique point lying inside all these polygons.

Problem 3

Let Mn(R)\mathcal M_n(\mathbb R) denote the set of all real n×nn\times n matrices. Find all surjective functions f:Mn(R)→{0,1,…,n}f:\mathcal M_n(\mathbb R)\to\{0,1,\ldots,n\} which satisfy f(XY)≤min⁡{f(X),f(Y)}f(XY)\le\min\{f(X),f(Y)\} for all X,Y∈Mn(R)X,Y\in\mathcal M_n(\mathbb R) .

Problem 4

Let nn be a positive integer and f:[0,1]→Rf:[0,1]\to\mathbb R be a continuous function such that ∫01xkf(x)dx=1\int^1_0x^kf(x)dx=1 for every k∈{0,1,…,n−1}k\in\{0,1,\ldots,n-1\} . Prove that ∫01f(x)2dx≥n2.\int^1_0f(x)^2dx\ge n^2.