Районная олимпиада, 2010-2011 учебный год, 10 класс

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