olymmath

SMO 1997

Singapore Mathematical Olympiad 1997.

Other problems

Problem 1

△ABC\vartriangle ABC is an equilateral triangle. L,ML, M and NN are points on BC,CABC, CA and ABAB respectively. Prove that MA⋅AN+NB⋅BL+LC⋅CM<BC2MA \cdot AN + NB \cdot BL + LC \cdot CM < BC^2 .

Problem 2

Observe that the number 44 is such that (4k)4 \choose k =4!k!(4−k)!= \frac{4!}{k!(4-k)!} divisible by k+1k + 1 for k=0,1,2,3k = 0,1,2,3 . Find all the natural numbers nn between 5050 and 9090 such that (nk)n \choose k is divisible by k+1k + 1 for k=0,1,2,...,n−1k = 0,1,2,..., n - 1 . Justify your answers.

Problem 3

Find all the natural numbers NN which satisfy the following properties: (i) NN has exactly 66 distinct factors 1,d1,d2,d3,d4,N1, d_1, d_2, d_3, d_4, N and (ii) 1+N=5(d1+d2+d3+d4)1 + N = 5(d_1 + d_2+d_3 + d_4) . Justify your answers.

Problem 4

Let n≥2n \ge 2 be a positive integer. Suppose that a1,a2,...,ana_1,a_2,...,a_n and b1,b2,...,bnb_1,b_2,...,b_n are 2n numbers such that ∑i=1nai=∑i=1nni=1\sum_{i=1}^n a_i =\sum_{i=1}^n n_i= 1 and ai≥0,0≤bi≤n−1n,i=1,2,...,na_i\ge 0, 0 \le b_i\le \frac{n-1}{n}, i = 1, 2,..., n . Show that b1a2a3...an+a1b2a3...an+...+a1a2...ak−1bkak+1...an+...+a1a2...an−1bn≤1n(n−1)n−2b_1a_2a_3...a_n+a_1b_2a_3...a_n+...+a_1a_2...a_{k-1}b_ka_{k+1}...a_n+ ...+ a_1a_2...a_{n-1}b_n \le \frac{1}{n(n-1)^{n-2}}