Feladat: F.1834 Korcsoport: 16-17 Nehézségi fok: átlagos
Füzet: 1972/szeptember, 29. oldal  PDF  |  MathML 
Témakör(ök): Indirekt bizonyítási mód, Kombinatorika, Konstruktív megoldási módszer, Feladat
Hivatkozás(ok):Feladatok megoldásai: 1973/február: F.1834

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 ismerkedési estre összegyűlő társaság tagjairól tudjuk, hogy nem választható ki közülük 4 ember úgy, hogy az első ismerje a másodikat, a második ismerje a harmadikat és a harmadik ismerje a negyediket. Bizonyítsuk be, hogy szét lehet osztani három terembe a társaságot úgy, hogy egy-egy termen belül senki sem ismer senkit. (Minden ismeretséget kölcsönösnek tekintünk, azaz ha A ismeri B-t, akkor B is ismeri A-t.)