olymmath

NL-NWO 2015

Dutch Mathematical Olympiad Final 2015.

Other problems

Problem 1

We make groups of numbers. Each group consists of fi ve distinct numbers. A number may occur in multiple groups. For any two groups, there are exactly four numbers that occur in both groups. (a) Determine whether it is possible to make 20152015 groups. (b) If all groups together must contain exactly six distinct numbers, what is the greatest number of groups that you can make? (c) If all groups together must contain exactly seven distinct numbers, what is the greatest number of groups that you can make?

Problem 2

On a 1000×10001000\times 1000 -board we put dominoes, in such a way that each domino covers exactly two squares on the board. Moreover, two dominoes are not allowed to be adjacent, but are allowed to touch in a vertex. Determine the maximum number of dominoes that we can put on the board in this way.

Attention: you have to really prove that a greater number of dominoes is impossible.

Problem 4

Find all pairs of prime numbers (p,q)(p, q) for which 7pq2+p=q3+43p3+17pq^2 + p = q^3 + 43p^3 + 1

Problem 5

Given are (not necessarily positive) real numbers a,ba, b , and cc for which ∣a−b∣≥∣c∣,∣b−c∣≥∣a∣|a - b| \ge |c| , |b - c| \ge |a| and ∣c−a∣≥∣b∣|c - a| \ge |b| . Prove that one of the numbers a,ba, b , and cc is the sum of the other two.