olymmath

SILK-ROAD 2006

Silk Road Mathematical Competition 2006.

Other problems

Problem 1

Found all functions f:R→Rf: \mathbb{R} \to \mathbb{R} , such that for any x,y∈Rx,y \in \mathbb{R} , f(x2+xy+f(y))=f2(x)+xf(y)+y.f(x^2+xy+f(y))=f^2(x)+xf(y)+y.

Problem 3

A subset SS of the set M={1,2,.....,p−1}M=\{1,2,.....,p-1\} ,where pp is a prime number of the kind 12n+1112n+11 ,is essential,if the product Πs{\Pi}_s of all elements of the subset is not less than the product Πsˉ\bar{{\Pi}_s} of all other elements of the set.The difference △s=Πs−Πsˉ\bigtriangleup_s=\Pi_s-\bar{{\Pi}_s} is called the deviation of the subset SS .Define the least possible remainder of division by pp of the deviation of an essential subset,containing p−12\frac{p-1}{2} elements.

Problem 4

A family LL of 2006 lines on the plane is given in such a way that it doesn't contain parallel lines and it doesn't contain three lines with a common point.We say that the line l1∈Ll_1\in L is bounding the line l2∈Ll_2\in L ,if all intersection points of the line l2l_2 with other lines from LL lie on the one side of the line l1l_1 . Prove that in the family LL there are two lines ll and l′l' such that the following 2 conditions are satisfied simultaneously: 1) The line ll is bounding the line l′l' ; 2) the line l′l' is not bounding the line ll .