We make groups of numbers. Each group consists of five 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 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?
NL-NWO 2015
Dutch Mathematical Olympiad Final 2015.
Other problems
On a -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.
Find all pairs of prime numbers for which
Given are (not necessarily positive) real numbers , and for which and . Prove that one of the numbers , and is the sum of the other two.