Problem

Source: X International Festival of Young Mathematicians Sozopol 2019, Theme for 10-12 grade

Tags: combinatorics



On an exam there are 5 questions, each with 4 possible answers. 2000 students went on the exam and each of them chose one answer to each of the questions. Find the least possible value of $n$, for which it is possible for the answers that the students gave to have the following property: From every $n$ students there are 4, among each, every 2 of them have no more than 3 identical answers.