a baker with access to a number of different spices bakes ten cakes
Source: 1987 Swedish Mathematical Competition p6
March 28, 2021
combinatorics
Problem Statement
A baker with access to a number of different spices bakes ten cakes. He uses more than half of the different kinds of spices in each cake, but no two of the combinations of spices are exactly the same. Show that there exist three spices such that every cake contains at least one of these.