olymmath

NL-NWO 1965

Dutch Mathematical Olympiad Final 1965.

Other problems

Problem 1

We consider the sequence t1,t2,t3,...t_1,t_2,t_3,... By PnP_n we mean the product of the first nn terms of the sequence. Given that tn+1=tn⋅tn+2t_{n+1} = t_n \cdot t_{n+2} for each nn , and that P40=P80=8P_{40} = P_{80} = 8 . Calculate t1t_1 and t2t_2 .

Problem 2

Prove that S1=(n+1)2+(n+2)2+...+(n+5)2S_1 = (n + 1)^2 + (n + 2)^2 +...+ (n + 5)^2 is divisible by 55 for every nn . Prove that for no nn : ∑ℓ=15(n+ℓ)2\sum_{\ell=1}^5 (n+\ell)^2 is a perfect square. Let S2=(n+6)2+(n+7)2+...+(n+10)2S_2=(n + 6)^2 + (n + 7)^2 + ... + (n + 10)^2 . Prove that S1⋅S2S_1 \cdot S_2 is divisible by 150150 .

Problem 3

Given are the points AA and BB in the plane. If xx is a straight line is in that plane, and xx does not coincide with the perpendicular bisectror of ABAB , then denote the number of points CC located at xx such that △ABC\vartriangle ABC is isosceles, as the "weight of the line xx ". Prove that the weight of any line xx is at most 55 and determine the set of points PP which has a line with weight 11 , but none with weight 00 .

Problem 4

We consider a number of points in a plane. Each of these points is connected to at least one of the other points by a line segment, in such a way that a figure arises that does not break up into different parts (that is, from any point along drawn line segments we can reach any other point).. We assign a point the "order" nn , when in this point nn line segments meet. We characterize the obtained figure by writing down the order of each of its points one after the other. For example, a hexagon is characterized by the combination {2,2,2,2,2,2}\{2,2,2,2,2,2\} and a star with six rays by {6,1,1,1,1,1,1}\{6,1,1,1,1,1,1\} . (a) Sketch a figure' belonging to the combination {4,3,3,3,3}\{4,3,3,3,3\} . (b) Give the combinations of all possible figures, of which the sum of the order numbers is equal to 66 . (c) Prove that every such combination contains an even number of odd numbers.

Problem 5

The function ƒ. which is defined for all real numbers satisfies: f(x+y)+f(x−y)=2f(x)+2f(y)f(x+y)+f(x-y)=2f(x)+2f(y) Prove that f(0)=0f(0) = 0 , f(−x)=f(x)f(-x) = f(x) , f(2x)=4f(x)f(2x) = 4 f (x) , f(x+y+z)=f(x+y)+f(y+z)+f(z+x)−f(x)−f(y)−f(z).f(x + y + z) = f(x + y) + f(y + z) + f(z + x) -f(x) - f(y) -f(z).