Feladat: 2.74.
Hányféleképpen juthatunk el
az
1. ábrán
A-ból
B-be a vonalak mentén, ha csak jobbra és felfelé szabad
lépni?
1. ábra
Megoldás: 2.74
2. ábra
a)-b)-c) Minden csomóponthoz beírjuk, oda
hányféleképpen juthatunk el (lásd
a
2. ábrát!). Ezt a
számot úgy kapjuk, hogy vesszük a bal oldali és az
alsó szomszédokon található számok
összegét. Ahol ilyen szomszédból csak az egyik
fajta van, ott azt a számot írjuk tovább.