Feladat: K.14 Korcsoport: 14-15 Nehézségi fok: átlagos
Füzet: 2004/november, 475. oldal  PDF  |  MathML 
Témakör(ök): Kombinatorikai leszámolási problémák, Gyakorlat

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.

Alsóhuta, Felsőhuta és Középhuta között számos út vezet. Tudjuk azonban, hogy bármely két falu között a közvetlen utak száma legalább 3 és legfeljebb 10. Alsóhutáról Felsőhutára eljuthatunk közvetlenül, valamint Középhután keresztül is, összesen 33 különböző útvonalon. Hasonlóan Középhutáról Felsőhuta közvetlenül, valamint Alsóhuta érintésével is megközelíthető, összesen 23 különböző módon. Hány különböző útvonal vezet összesen Középhutáról Alsóhutára (közvetlenül, illetve Felsőhután keresztül)?

 
 

Példa: Az ábrán Alsóhutáról Felsőhutára 2 út vezet közvetlenül és 32=6 Középhután keresztül, ez összesen 8.