| Feladat: | B.4312 | Korcsoport: 16-17 | Nehézségi fok: átlagos | |
| Kitűző(k): | Hubai Tamás , Király Zoltán | |||
| Füzet: | 2010/december, 541. oldal |  PDF | MathML |
||
| Témakör(ök): | Feladat, Kombinatorikai leszámolási problémák | |||
| Hivatkozás(ok): | Feladatok megoldásai: 2010/december: B.4312, 2012/február: B.4312 | |||
|
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 társaságban mindenki 5 másik embert ismer (az ismeretségek kölcsönösek). Két embert kineveznek csapatkapitánynak, akik felváltva választanak egy-egy embert a csapatukba, amíg a társaság minden tagja csapattag nem lesz. Bizonyítsuk be, hogy a végén az egyik csapaton belül biztosan ugyanannyi ismeretség lesz, mint a másik csapaton belül. |