MathDB
Turkey TST 2010 Q3

Source:

September 1, 2010
combinatorics proposedcombinatorics

Problem Statement

A teacher wants to divide the 20102010 questions she asked in the exams during the school year into three folders of 670670 questions and give each folder to a student who solved all 670670 questions in that folder. Determine the minimum number of students in the class that makes this possible for all possible situations in which there are at most two students who did not solve any given question.