Feladat: 2007. évi Nemzetközi Matematika Diákolimpia 13. feladata Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 2007/szeptember, 324. oldal  PDF  |  MathML 
Témakör(ök): Logikai feladatok, Nemzetközi Matematikai Diákolimpia
Hivatkozás(ok):Feladatok megoldásai: 2007/október: 2007. évi Nemzetközi Matematika Diákolimpia 13. feladata

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

Egy matematikai verseny résztvevői közül némelyek barátok. A barátság mindig kölcsönös. Nevezzük a versenyzők egy halmazát klikknek, ha akárhogyan választva közülük kettőt, ők barátok. (Speciálisan bármelyik, kettőnél kevesebb versenyzőből álló halmaz klikk.) Egy klikk tagjainak a számát a klikk méretének fogjuk nevezni.
Ha tudjuk, hogy ebben a versenyben a legnagyobb méretű klikk mérete páros szám, bizonyítsuk be, hogy elhelyezhetjük a versenyzőket két teremben olymódon, hogy az egyik teremben található legnagyobb méretű klikk mérete egyenlő legyen a másik teremben található legnagyobb méretű klikk méretével.