olymmath

KZ-MO 2008

Kazakhstan Mathematical Olympiad 2008.

Other problems

Problem 1

Let FnF_n be a set of all possible connected figures, that consist of nn unit cells. For each element fnf_n of this set, let S(fn)S(f_n) be the area of that minimal rectangle that covers fnf_n and each side of the rectangle is parallel to the corresponding side of the cell. Find max(S(fn))max(S(f_n)) ,where fn∈Fnf_n\in F_n ?

Remark: Two cells are called connected if they have a common edge.

Problem 2

Suppose that B1B_1 is the midpoint of the arc ACAC , containing BB , in the circumcircle of △ABC\triangle ABC , and let IbI_b be the BB -excircle's center. Assume that the external angle bisector of ∠ABC\angle ABC intersects ACAC at B2B_2 . Prove that B2IB_2I is perpendicular to B1IBB_1I_B , where II is the incenter of △ABC\triangle ABC .

Problem 3

Let f(x,y,z)f(x,y,z) be the polynomial with integer coefficients. Suppose that for all reals x,y,zx,y,z the following equation holds: f(x,y,z)=−f(x,z,y)=−f(y,x,z)=−f(z,y,x)f(x,y,z) = - f(x,z,y) = - f(y,x,z) = - f(z,y,x) Prove that if a,b,c∈Za,b,c\in\mathbb{Z} then f(a,b,c)f(a,b,c) takes an even value

Problem 4

Find all integer solutions (a1,a2,…,a2008)(a_1,a_2,\dots,a_{2008}) of the following equation:

(2008−a1)2+(a1−a2)2+⋯+(a2007−a2008)2+a20082=2008(2008-a_1)^2+(a_1-a_2)^2+\dots+(a_{2007}-a_{2008})^2+a_{2008}^2=2008

Problem 5

Let △ABC\triangle ABC be a triangle and let KK be some point on the side ABAB , so that the tangent line from KK to the incircle of △ABC\triangle ABC intersects the ray ACAC at LL . Assume that ω\omega is tangent to sides ABAB and ACAC , and to the circumcircle of △AKL\triangle AKL . Prove that ω\omega is tangent to the circumcircle of △ABC\triangle ABC as well.

Problem 6

Find the maximum number of planes in the space, such there are 66 points, that satisfy to the following conditions: **1.**Each plane contains at least 44 of them **2.**No four points are collinear.