| Feladat: | 1977. évi Kürschák matematikaverseny 3. feladata | Korcsoport: 18- | Nehézségi fok: nehéz | |
| Füzet: | 1978/február, 55. oldal |  PDF | MathML |
||
| Témakör(ök): | Kombinatorika, Kombinatorikai leszámolási problémák, Teljes indukció módszere, Maradékos osztás, Kürschák József (korábban Eötvös Loránd) | |||
| Hivatkozás(ok): | Feladatok megoldásai: 1978/február: 1977. évi Kürschák matematikaverseny 3. 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. Három iskola mindegyikében tanuló van. Minden tanuló a másik két iskolából együttvéve tanulót ismer. Bizonyítsuk be, hogy választható a három iskola mindegyikéből egy-egy tanuló úgy, hogy mindegyikük ismeri a másik kettőt. (Az ismeretségeket kölcsönösnek tételezzük fel.) |