LV.NOL.2017.7.1 lv
Varde vienā lēcienā var pārvietoties vienu rūtiņu uz augšu vai vienu rūtiņu pa labi. Cik dažādos veidos varde no rūtiņas \(A\) var nokļut rūtiņā \(B\) (skat. 11.att.)? Iekrāsotajās rūtiņās ir šķērslis, tajās varde neiet.
Atrisinājums
Pakāpeniski aprēķinām, cik veidos varde var nokļūt katrā rūtiņā. Ievērojam, ka rūtiņā \(X\) (skat. 12.att.) varde var nokļūt no rūtiņas \(C\) vai \(D\). Ja rūtiņā \(C\) varde var nokļūt \(c\) veidos, bet rūtiņā \(D\) tā var nokļūt \(d\) veidos, tad rūtiņā \(X\) varde var nokļūt \(c+d\) veidos. Tātad no rūtiņas \(A\) rūtiņā \(B\) varde var nokļūt \(19\) dažādos veidos (skat. 13.att.).
