Feladat: C.1422 Korcsoport: 16-17 Nehézségi fok: nehéz
Füzet: 2017/május, 282. oldal  PDF file
Témakör(ök): C gyakorlat, Euler-formula, Gráfelmélet

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 téglalap alaprajzú egyszintes lakásban bármely két helyiség között legfeljebb egy ajtó nyílik. Ezen kívül bármely helyiségből legfeljebb egy ajtó nyílik a lakáson kívülre. Legfeljebb hány ajtó tartozhat a lakáshoz, ha négy helyiség található benne?