| Feladat: | F.3248 | Korcsoport: 14-15 | Nehézségi fok: átlagos | |
| Füzet: | 1998/október, 425. oldal |  PDF | MathML |
||
| Témakör(ök): | Gráfelmélet, Skatulyaelv, Feladat | |||
| Hivatkozás(ok): | Feladatok megoldásai: 1999/október: F.3248 | |||
|
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 lányból és fiúból álló társaság azonos nemű tagjai nem ismerik egymást, továbbá nincs két olyan lány, akinek lenne két közös fiúismerőse. Legfeljebb hány ismeretség van a társaság tagjai között? Hogyan módosul a válasz, ha a társaságban lány és fiú van? |