olymmath

KMO 1996

Korean Mathematical Olympiad 1996.

Other problems

Problem 1

If you draw 44 points on the unit circle, prove that you can always find two points where their distance between is less than 2.\sqrt{2}.

Problem 2

Let the f:N→Nf:\mathbb{N}\rightarrow\mathbb{N} be the function such that (i) For all positive integers n,n, f(n+f(n))=f(n)f(n+f(n))=f(n) (ii) f(no)=1f(n_o)=1 for some n0n_0 Prove that f(n)≡1.f(n)\equiv 1.

Problem 3

Let a=⌊n⌋a=\lfloor \sqrt{n} \rfloor for given positive integer n.n. Express the summation ∑k=1n⌊k⌋\sum_{k=1}^{n}\lfloor \sqrt{k} \rfloor in terms of nn and a.a.

Problem 4

Circle CC (the center is CC .) is inside the ∠XOY\angle XOY and it is tangent to the two sides of the angle. Let C1C_1 be the circle that passes through the center of CC and tangent to two sides of angle and let AA be one of the endpoint of diameter of C1C_1 that passes through CC and BB be the intersection of this diameter and circle C.C. Prove that the cirlce that AA is the center and ABAB is the radius is also tangent to the two sides of ∠XOY.\angle XOY.

Problem 5

Find all integer solution triple (x,y,z)(x,y,z) such that x2+y2+z2−2xyz=0.x^2+y^2+z^2-2xyz=0.

Problem 6

Find the minimum value of kk such that there exists two sequence ai,bi{a_i},{b_i} for i=1,2,⋯ ,ki=1,2,\cdots ,k that satisfies the following conditions.

(i) For all i=1,2,⋯ ,k,i=1,2,\cdots ,k, ai,bia_i,b_i is the element of S={1996n∣n=0,1,2,⋯ }.S=\{1996^n|n=0,1,2,\cdots\}. (ii) For all i=1,2,⋯ ,k,ai≠bi.i=1,2,\cdots, k, a_i\ne b_i. (iii) For all i=1,2,⋯ ,k,ai≤ai+1i=1,2,\cdots, k, a_i\le a_{i+1} and bi≤bi+1.b_i\le b_{i+1}. (iv) ∑i=1kai=∑i=1kbi.\sum_{i=1}^{k} a_i=\sum_{i=1}^{k} b_i.

Problem 7

Let AnA_n be the set of real numbers such that each element of AnA_n can be expressed as 1+a12+a2(2)2+⋯+an(n)n1+\frac{a_1}{\sqrt{2}}+\frac{a_2}{(\sqrt{2})^2}+\cdots +\frac{a_n}{(\sqrt{n})^n} for given n.n. Find both ∣An∣|A_n| and sum of the products of two distinct elements of AnA_n where each aia_i is either 11 or −1.-1.

Problem 8

Let △ABC\triangle ABC be the acute triangle such that AB≠AC.AB\ne AC. Let VV be the intersection of BCBC and angle bisector of ∠A.\angle A. Let DD be the foot of altitude from AA to BC.BC. Let E,FE,F be the intersection of circumcircle of △AVD\triangle AVD and CA,ABCA,AB respectively. Prove that the lines AD,BE,CFAD, BE,CF is concurrent.