Vrijeme: 02:05

Zadatak 5

Na sveučilišnom kampusu ima 2022 studentice i 2022 studenta. Svaki student se uključio u neke studentske klubove, a niti jedan student se nije uključio u više od njih 100. Poznato je da se svaki muško-ženski ima barem jedan zajednički klub. Dokažite da postoji klub sa barem 12 studenata i barem 12 studentica.

Uputa: Promatrajte uređene trojke (d,c,k), gdje je d=dečko=student, c=cura=studentica, k=klub.