olymmath

IL-GILLIS 1996

Israel National Olympiad 1996.

Other problems

Problem 1

Let aa be a prime number and n>2n > 2 an integer. Find all integer solutions of the equation xn+ayn=a2znx^n +ay^n = a^2z^n .

Problem 2

Find all polynomials P(x)P(x) satisfying P(x+1)−2P(x)+P(x−1)=xP(x+1)-2P(x)+P(x-1)= x for all xx

Problem 3

The angles of an acute triangle ABCABC at α,β,γ\alpha , \beta, \gamma . Let ADAD be a height, CFCF a median, and BEBE the bisector of ∠B\angle B . Show that AD,CFAD,CF and BEBE are concurrent if and only if cos⁡γtan⁡β=sin⁡α\cos \gamma \tan\beta = \sin \alpha .

Problem 4

Eight guests arrive to a hotel with four rooms. Each guest dislikes at most three other guests and doesn't want to share a room with any of them (this feeling is mutual). Show that the guests can reside in the four rooms, with two persons in each room

Problem 5

Suppose that the circumradius RR and the inradius rr of a triangle ABCABC satisfy R=2rR = 2r . Prove that the triangle is equilateral.

Problem 6

Let x,y,zx,y,z be real numbers with ∣x∣,∣y∣,∣z∣>2|x|,|y|,|z| > 2 . What is the smallest possible value of ∣xyz+2(x+y+z)∣|xyz+2(x+y+z)| ?

Problem 7

Find all positive integers a,b,ca,b,c such that {a2=4(b+c)a3−2b3−4c3=12abc\begin{cases} a^2 = 4(b+c) a^3 -2b^3 -4c^3 =\frac12 abc \end {cases}

Problem 8

Consider the function f:N→Nf : N \to N given by (i) f(1)=1f(1) = 1 , (ii) f(2n)=f(n)f(2n) = f(n) for any n∈Nn \in N , (iii) f(2n+1)=f(2n)+1f(2n+1) = f(2n)+1 for any n∈Nn \in N . (a) Find the maximum value of f(n)f(n) for 1≤n≤19951 \le n \le 1995 ; (b) Find all values of ff on this interval.