Problem

Source: St Petersburg Olympiad 2009, Grade 9, P2

Tags: combinatorics



There are $40$ members of jury, that want to choose problem for contest. There are list with $30$ problems. They want to find such problem, that can be solved at least half members , but not all. Every member solved $26$ problems, and every two members solved different sets of problems. Prove, that they can find problem for contest.