MathDB
Contrived C strikes again

Source: Bulgaria National Olympiad 2023 Problem 6

April 9, 2023
combinatorics

Problem Statement

In a class of 2626 students, everyone is being graded on five subjects with one of three possible marks. Prove that if 2525 of these students have received their marks, then we can grade the last one in such a way that their marks differ from these of any other student on at least two subjects.