Feladat: 1336. matematika feladat Korcsoport: 16-17 Nehézségi fok: átlagos
Füzet: 1964/szeptember, 30. oldal  PDF  |  MathML 
Témakör(ök): Gráfok összefüggősége, Irányított gráfok, Kombinatorikai leszámolási problémák, Feladat
Hivatkozás(ok):Feladatok megoldásai: 1965/április: 1336. matematika feladat

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.

Az ábrát egyetlen összefüggő vonallal (a ceruza közbeeső felemelése nélkül) úgy akarjuk megrajzolni, hogy minden vonalon csak egyszer haladjunk végig. Hol választhatjuk a kezdőpontot, és hány különböző sorrendben érhetünk célhoz? (Nem szükséges lerajzolni vagy felsorolni az összes sorrendeket, elég megindokolni a lehetőségek számára kimondott eredményt.)