MathDB

1

Part of 2015 Dutch Mathematical Olympiad

Problems(1)

2015 groups of 5 distinct numbers, for any 2 groups exactly 4 no occur in both

Source: Dutch NMO 2015 p1

9/7/2019
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?
combinatoricsSetsmaximum