olymmath

KZ-MO 2018

Kazakhstan Mathematical Olympiad 2018.

Other problems

Problem 1

In an equilateral trapezoid, the point OO is the midpoint of the base ADAD . A circle with a center at a point OO and a radius BOBO is tangent to a straight line ABAB . Let the segment ACAC intersect this circle at point K(K≠C)K(K \ne C) , and let MM is a point such that ABCMABCM is a parallelogram. The circumscribed circle of a triangle CMDCMD intersects the segment ACAC at a point L(L≠C)L(L\ne C) . Prove that AK=CLAK=CL .

Problem 2

The natural number m≥2m\geq 2 is given.Sequence of natural numbers (b0,b1,…,bm)(b_0,b_1,\ldots,b_m) is called concave if bk+bk−2≤2bk−1b_k+b_{k-2}\le2b_{k-1} for all 2≤k≤m.2\le k\le m. Prove that there exist not greater than 2m2^m concave sequences starting with b0=1b_0 =1 or b0=2b_0 =2

Problem 3

Is there exist a function f:N→Nf:\mathbb {N}\to \mathbb {N} with for ∀m,n∈N\forall m,n \in \mathbb {N} f(mf(n))=f(m)f(m+n)+n?f\left(mf\left(n\right)\right)=f\left(m\right)f\left(m+n\right)+n ?

Problem 4

Prove that for all reas a,b,c,d∈(0,1)a,b,c,d\in(0,1) we have (ab−cd)(ac+bd)(ad−bc)+min⁡(a,b,c,d)<1.\left(ab-cd\right)\left(ac+bd\right)\left(ad-bc\right)+\min{\left(a,b,c,d\right)} < 1.

Problem 5

Given set S={xy(x+y)∣x,y∈N}S = \{ xy\left( {x + y} \right) | x,y \in \mathbb{N}\} .Let aa and nn natural numbers such that a+2k∈Sa+2^k\in S for all k=1,2,3,...,nk=1,2,3,...,n .Find the greatest value of nn .

Problem 6

Inside of convex quadrilateral ABCDABCD found a point MM such that ∠AMB=∠ADM+∠BCM\angle AMB=\angle ADM+\angle BCM and ∠AMD=∠ABM+∠DCM\angle AMD=\angle ABM+\angle DCM .Prove that AM⋅CM+BM⋅DM≥AB⋅BC⋅CD⋅DA.AM\cdot CM+BM\cdot DM\ge \sqrt{AB\cdot BC\cdot CD\cdot DA}.