| Feladat: | B.3875 | Korcsoport: 16-17 | Nehézségi fok: átlagos | |
| Füzet: | 2006/január, 31. oldal |  PDF | MathML |
||
| Témakör(ök): | Gráfelmélet, Skatulyaelv, Teljes indukció módszere, Logikai feladatok, Feladat | |||
| Hivatkozás(ok): | Feladatok megoldásai: 2006/december: B.3875 | |||
|
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 összejövetelen ember vett részt. Közülük bármely -höz van a társaságnak egy további tagja, aki mindegyiküket ismeri. Bizonyítandó, hogy van olyan tagja a társaságnak, aki a résztvevők mindegyikét ismeri. (Az ismeretségek kölcsönösek.) |