olymmath

IT-CESENATICO 2000

Italian Mathematical Olympiad 2000.

Other problems

Problem 1

A possitive integer is called special if all its decimal digits are equal and it can be represented as the sum of squares of three consecutive odd integers. (a) Find all 44 -digit special numbers (b) Are there 20002000 -digit special numbers?

Problem 2

Let ABCDABCD be a convex quadrilateral, and write α=∠DAB\alpha=\angle DAB , β=∠ADB\beta=\angle ADB , γ=∠ACB\gamma=\angle ACB , δ=∠DBC\delta= \angle DBC and ϵ=∠DBA\epsilon=\angle DBA . Assuming that α<π/2\alpha<\pi/2 , β+γ=π/2\beta+\gamma=\pi /2 , and δ+2ϵ=π\delta+2\epsilon=\pi , prove that (DB+BC)2=AD2+AC2(DB+BC)^2=AD^2+AC^2 .

Problem 3

A pyramid with the base ABCDABCD and the top VV is inscribed in a sphere. Let AD=2BCAD = 2BC and let the rays ABAB and DCDC intersect in point EE . Compute the ratio of the volume of the pyramid VAEDVAED to the volume of the pyramid VABCDVABCD .

Problem 4

Let n>1n > 1 be a fixed integer. Alberto and Barbara play the following game: (i) Alberto chooses a positive integer, (ii) Barbara chooses an integer greater than 11 which is a multiple or submultiple of the number Alberto chose (including itself), (iii) Alberto increases or decreases the Barbara's number by 11 . Steps (ii) and (iii) are alternatively repeated. Barbara wins if she succeeds to reach the number nn in at most 5050 moves. For which values of nn can she win, no matter how Alberto plays?

Problem 5

A man disposes of sufficiently many metal bars of length 22 and wants to construct a grill of the shape of an n×nn \times n unit net. He is allowed to fold up two bars at an endpoint or to cut a bar into two equal pieces, but two bars may not overlap or intersect. What is the minimum number of pieces he must use?

Problem 6

Let p(x)p(x) be a polynomial with integer coefficients such that p(0)=0p(0) = 0 and 0≤p(1)≤1070 \le p(1) \le 10^7 . Suppose that there exist positive integers a,ba,b such that p(a)=1999p(a) = 1999 and p(b)=2001p(b) = 2001 . Determine all possible values of p(1)p(1) .

(Note: 19991999 is a prime number.)