В школе 500 учеников и 502 клуба. В каждом клубе состоит хотя бы один ученик, в любых двух разных клубах — разные наборы учеников. Известно, что для любых 498 клубов есть не менее 498 учеников, состоящих хотя бы в одном из этих клубов. Докажите, что есть ученик, состоящий хотя бы в трех клубах.
В 8а, 8б, 8в классах по 30 учеников. Оказалось, что если взять по ученику из каждого класса, то среди этих трех учеников найдутся двое знакомых и двое незнакомых. Докажите, что най-дется ученик, который знает всех учеников в одном из двух других классов.
