Pomoč pri algoritmu kombinatorike

a ima kdo idejo kako naj bi izgledala matematična formula za rešitev spodnjega problema? Sam sem se zadeve lotil v smeri binomskega sibola, vendar zaekrat dokaj neuspešno.

Prehoditi želite n stopnic. Korak lahko naredite na sledeče načine: stopnico za stopnico, dve stopnici naenkrat ali tri stopnice naenkrat. Primer: 4 stopnice lahko prehodite na 7 načinov (1111, 112, 121, 211, 22, 13, 31), 15 stopnic pa na 5768 nacinov.

to je to kar iščem:) Samo nisem pa še nikl slišal za tribonači zaporedje. No vse je enkrat prvič:) Tnx za pomoč. Zdej pa veselo sprogramirat zadevo

xsenon=)



Algoritem:

public static int tribonaci(int n)
{
if(n==0)
return 0;
else if (n==1)
return 1;
else if(n==2)
return 2;
else if(n==3)
return 4;
else
return (tribonaci(n-1) + tribonaci(n-2) + tribonaci(n-3));
}
Kakšno naključje da imava isto domačo nalogo =)

hah :D ja res je, treba malo papir in svinčnik uzet v roke pa je ...

3 stopnice (111,12,21) -> trije načini
2 stopnici (11) -> en način
1 stopnica (1) -> 1 način -> ker narediš samo 1 korak da prideš na stopnico

Fave, saj jaz sem upošteval da imaš pri dveh stopnicah opcijo 2 in pri treh opcijo 3....algoritem deluje pravilno

zakaj opcija 4? Opcija 4 ne obstaja, opcije, ki jih lahko prehodiš so:

-po 1 stopnico
-po 2 stopnice
-po 3 stopnice

se pravi da pri 4 stopnicah greš lahko 1111, 22, 211, 31,13,121,112 in je rezultat 7.

ker lahko stopiš 3 štenge naenkrat. se praavi 3 štenge lahko prehodiš:

-tako da stopiš na vsako (111)
-tako da stopiš najprej 2 nato 1 (21)
-tako da stopiš najprej 1 nato 2 (12)
-tako da stopi takoj na tretjo (3), ker imaš možnost stopit največ tri naenkrat

naltel sem še na en izziv in sicer ta je bl verjetnostne narave:

zanima me kako izračunati sledeče.

za šankom sedijo tri dekleta, vsaki izmed deklet damo svojo telefonsko številko. Verjetnost da nas bo poklicala prva je 0.3 , verjetnost da nas bo poklicala druga je 0.8 , verjetnost da nas bo poklicala tretja je 0,7. Kolikšna je verjetnost da nas bo poklicala vsaj ena izmed njih?

Sem računav na vse možne načine vendar ne pridem do pravilnega rezultata. (pravilni rezultat je 0.96).

tnx