| Feladat: | Gy.2968 | Korcsoport: 16-17 | Nehézségi fok: átlagos | |
| Füzet: | 1995/február, 104. oldal |  PDF | MathML |
||
| Témakör(ök): | Indirekt bizonyítási mód, Kombinatorika - Gráfelmélet, Szöveges feladatok, Gyakorlat | |||
| Hivatkozás(ok): | Feladatok megoldásai: 1996/január: Gy.2968 | |||
|
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 egyetemnek hallgatója van. Ha közülük ketten ismerik egymást, akkor (az ugyanerre az egyetemre járó) ismerőseik száma megegyezik, az ellenkező esetben viszont különbözik. Igazoljuk, hogy van olyan hallgató, akinek legalább ismerőse van. Igaz marad-e az állítás helyett -mal? |