Problem

Source: 2014 Swedish Mathematical Competition p5

Tags: combinatorics



In next year's finals in Schools Mathematics competition, $20$ finalists will participate. The final exam contains six problems. Emil claims that regardless of results, there must be five contestants and two problems such that either all the five contestants solve both problems, or neither of them solve any of the two problems. Is he right?