olymmath

NL-NWO 1995

Dutch Mathematical Olympiad Final 1995.

Other problems

Problem 1

A kangaroo jumps from lattice poin to lattice point in the coordinate plane. It can make only two kinds of jumps: (A)(A) 11 to right and 33 up, and (B)(B) 22 to the left and 44 down. (a)(a) The start position of the kangaroo is (0,0)(0,0) . Show that it can jump to the point (19,95)(19,95) and determine the number of jumps needed. (b)(b) Show that if the start position is (1,0)(1,0) , then it cannot reach (19,95)(19,95) . (c)(c) If the start position is (0,0)(0,0) , find all points (m,n)(m,n) with m,n≥0m,n \ge 0 which the kangaroo can reach.

Problem 2

For any point PP on a segment ABAB , isosceles and right-angled triangles AQPAQP and PRBPRB are constructed on the same side of ABAB , with APAP and PBPB as the bases. Determine the locus of the midpoint MM of QRQR when PP describes the segment ABAB .

Problem 3

Let 101101 marbles be numbered from 11 to 101101 . The marbles are divided over two baskets AA and BB . The marble numbered 4040 is in basket AA . When this marble is removed from basket AA and put in BB , the averages of the numbers AA and BB both increase by 14\frac{1}{4} . How many marbles were there originally in basket A?A?

Problem 4

A number of spheres with radius 11 are being placed in the form of a square pyramid. First, there is a layer in the form of a square with n2n^2 spheres. On top of that layer comes the next layer with (n−1)2(n-1)^2 spheres, and so on. The top layer consists of only one sphere. Compute the height of the pyramid.

Problem 5

An array (a1,a2,...,a13)(a_1,a_2,...,a_{13}) of 1313 integers is called tametame if for each 1≤i≤131 \le i \le 13 the following condition holds: If aia_i is left out, the remaining twelve integers can be divided into two groups with the same sum of elements. A tame array is called turboturbo tametame if the remaining twelve numbers can always be divided in two groups of six numbers having the same sum. (a)(a) Give an example of a tame array of 1313 integers (not all equal). (b)(b) Prove that in a tame array all numbers are of the same parity. (c)(c) Prove that in a turbo tame array all numbers are equal.