olymmath

ZA-SAMO 2007

South African Mathematics Olympiad 2007.

Other problems

Problem 1

Determine whether 12−16\frac{1}{\sqrt{2}} - \frac{1}{\sqrt{6}} is less than or greater than 310\frac{3}{10} .

Problem 2

Consider the equation x4=ax3+bx2+cx+2007x^4 = ax^3 + bx^2 + cx + 2007 , where a,b,ca,b,c are real numbers. Determine the largest value of bb for which this equation has exactly three distinct solutions, all of which are integers.

Problem 3

In acute-angled triangle ABCABC , the points D,E,FD,E,F are on sides BC,CA,ABBC,CA,AB , respectively such that ∠AFE=∠BFD,∠FDB=∠EDC,∠DEC=∠FEA\angle AFE = \angle BFD, \angle FDB = \angle EDC, \angle DEC = \angle FEA . Prove that ADAD is perpendicular to BCBC .

Problem 4

Let ABCABC be a triangle and PQRSPQRS a square with PP on ABAB , QQ on ACAC , and RR and SS on BCBC . Let HH on BCBC such that AHAH is the altitude of the triangle from AA to base BCBC . Prove that:

(a) 1AH+1BC=1PQ\frac{1}{AH} +\frac{1}{BC}=\frac{1}{PQ} (b) the area of ABCABC is twice the area of PQRSPQRS iff AH=BCAH=BC

Problem 5

Let ZZ and RR denote the sets of integers and real numbers, respectively. Let f:Z→Rf: Z \rightarrow R be a function satisfying: (i) f(n)≥0f(n) \ge 0 for all n∈Zn \in Z (ii) f(mn)=f(m)f(n)f(mn)=f(m)f(n) for all m,n∈Zm,n \in Z (iii) f(m+n)≤max(f(m),f(n))f(m+n) \le max(f(m),f(n)) for all m,n∈Zm,n \in Z

(a) Prove that f(n)≤1f(n) \le 1 for all n∈Zn \in Z (b) Find a function f:Z→Rf: Z \rightarrow R satisfying (i), (ii),(iii) and 0<f(2)<10<f(2)<1 and f(2007)=1f(2007) = 1

Problem 6

Prove that it is not possible to write numbers 1,2,3,...,251,2,3,...,25 on the squares of 55 x 55 chessboard such that any neighboring numbers differ by at most 44 .