Feladat: K.654 Korcsoport: 14-15 Nehézségi fok: átlagos
Füzet: 2020/március, 159. oldal  PDF  |  MathML 
Témakör(ök): Gyakorlat, Gráfelmélet, Algebra - Aritmetika

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 20 ember vett részt. Menet közben az derült ki, hogy mindenki pontosan 13 embert ismer a résztvevők közül (az ismeretség kölcsönös). Hány közös ismerőse van a jelenlevők között a társaság két tetszőlegesen kiválasztott tagjának, ha a közös ismerőseik száma a lehető legkevesebb?