Feladat: C.1441 Korcsoport: 16-17 Nehézségi fok: átlagos
Füzet: 2017/november, 477. oldal  PDF  |  MathML 
Témakör(ök): C gyakorlat, Gráfelmélet, Konstruktív megoldási módszer

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 kávézóban különböző alapanyagokból különböző kávékülönlegességeket készítenek. Tudjuk, hogy az itallapon szereplő bármely kávét kiválasztva pontosan három olyan másik kávét találhatunk, amelynek a kiválasztottal van közös alapanyaga. Azt is tudjuk, hogy ha két kávénak nincs, akkor található hozzájuk egy harmadik, amellyel mindkettőnek van közös alapanyaga. Legfeljebb hány különböző kávékülönlegesség lehet az itallapon?