Uz koordinātu ass koordinātu sākumpunktā sēž blusa. Ar vienu lēcienu tā var aizlēkt vai nu \(1\), vai \(2\), vai \(5\) vienības pa labi. Cik dažādos veidos blusa var nokļūt punktā, kura koordināta ir \(15\)? (Veidus uzskata par atšķirīgiem, ja atšķiras izdarīto lēcienu secība.)
Ar \(a_{n}\) apzīmējam, cik dažādos veidos blusa var aizlēkt uz punktu, kura koordināta ir \(n\). lespējami trīs atšķirīgi gadījumi:
Tātad punktā, kura koordināta ir \(n\), pavisam var nokļūt \(a_{n}=a_{n-1}+a_{n-2}+a_{n-5}\) atšķirīgos veidos. Atrodam sākuma vērtības:
Izmantojot iegūto formulu un sākuma vērtības, aprēķinām \(a_{15}\).
| \(n\) | \(a_{n}\) |
|---|---|
| \(1\) | \(1\) |
| \(2\) | \(2\) |
| \(3\) | \(3\) |
| \(4\) | \(5\) |
| \(5\) | \(9\) |
| \(6\) | \(15\) |
| \(7\) | \(26\) |
| \(8\) | \(44\) |
| \(9\) | \(75\) |
| \(10\) | \(128\) |
| \(11\) | \(218\) |
| \(12\) | \(372\) |
| \(13\) | \(634\) |
| \(14\) | \(1081\) |
| \(15\) | \(1843\) |