Районная олимпиада по математике 2011 года за 10 класс | Казахстанские олимпиады

В математическом соревновании, на котором предлагается решить 4 задачи, принимают участие 25 школьников, Каждая задача оценивается только как решенная или нерешенная (частичные решения не рассматриваются). Докажите, что либо найдутся 4 участника, которые решили одни и те же задачи (или все четверо не решили ни одной), либо 2 участника, каждый из которых решил те, и только те задачи, которые не решил другой.