olymmath

SMO 2008

Singapore Mathematical Olympiad 2008.

Other problems

Problem 1

Find all pairs of positive integers (n,k)(n,k) so that (n+1)k−1=n!(n+1)^k-1=n! .

Problem 2

in the acute triangle △ABC\triangle ABC . M is a point in the interior of the segment AC and N is a point on the extension of segment AC such that MN=AC. let D,E be the feet of perpendiculars from M,N onto lines BC,AB respectively prove that the orthocentre of △ABC\triangle ABC lies on circumcircle of △BED\triangle BED

Problem 3

let n,m be positive integers st m>n≥5m>n\geq 5 with m depending on n. consider the sequence a1,a2,...ama_1,a_2,...a_m where ai=ia_i=i for i=1,...,ni=1,...,n an+j=a3j+a3j−1+a3j−2a_{n+j}=a_{3j}+a_{3j-1}+a_{3j-2} for j=1,..,m−nj=1,..,m-n with m−3(m−n)=m-3(m-n)= 1 or 2, ie am=am−k+am−k−1+am−k−2a_m=a_{m-k}+a_{m-k-1}+a_{m-k-2} where k=1 or 2 (Thus if n=5n=5 , the sequence is 1,2,3,4,5,6,15 and if n=8n=8 , the sequence is 1,2,3,4,5,6,7,8,6,15,21) Find S=a1+...+amS=a_1+...+a_m if (i) n=2007n=2007 (ii) n=2008n=2008

Problem 4

let 0<a,b<π/20<a,b<\pi/2 . Show that 5cos2(a)+5sin2(a)sin2(b)cos2(b)≥27cos(a)+36sin(a)\frac{5}{cos^2(a)}+\frac{5}{sin^2(a)sin^2(b)cos^2(b)} \geq 27cos(a)+36sin(a)

Problem 5

consider a 2008×20082008 \times 2008 chess board. let MM be the smallest no of rectangles that can be drawn on the chess board so that sides of every cell of the board is contained in the sides of one of the rectangles. find the value of MM . (eg for 2×32\times 3 chessboard, the value of MM is 3.)