MathDB
Putnam 1996 A3

Source:

June 4, 2014
Putnamcollege contests

Problem Statement

Suppose that each of 2020 students has made a choice of anywhere from 00 to 66 courses from a total of 66 courses offered. Prove or disprove : there are 55 students and 22 courses such that all 55 have chosen both courses or all 55 have chosen neither course.