Kezdőoldal » Számítástechnika » Programozás » Hány módon tud eljutni egy...

HardBlaster kérdése:

Hány módon tud eljutni egy nyúl A-ból B-be?

Figyelt kérdés
Lenne egy programozási feladatom, aminek matematikai alapja van. Szóval egy nyúl előtt van N akadály és ebből egyszerre átugorhat 1,2 vagy 3. Az a kérdés, hogy hány db variáció van erre?

2015. febr. 14. 10:14
 1/3 anonim ***** válasza:

Átfogalmazva: hány módon bontható fel N olyan összegzésre, amiben csak 1, 2, vagy 3 szerepel.


1=N=1

2=N=1+1=2

3=N=1+1+1=2+1=3

4=N=1+1+1+1=2+1+1=2+2=3+1

...


Szerintem ügyes ciklusokkal megoldható a feladat.

2015. febr. 14. 11:29
Hasznos számodra ez a válasz?
 2/3 anonim ***** válasza:

Programozzon Pascalban a ... nyúl :D 1986-ban programoztam Pascalban utoljára, jó ég.


Na, a végén ugye vagy az N-1 vagy az N-2 vagy N-3 ról ugrik , tehát f(N-1) + f(N-2) + f(N-3) = f(N), már csak az első hármat kell kézzel kiszámolni. 1, 2 (1-1, 2), 4 (1-1-1, 1-2, 2-1, 3) ha nem tévedek, ezzel kész is vagy. Módosított Fibonacci, tribonacci néven fut, [link]

2015. febr. 14. 17:41
Hasznos számodra ez a válasz?
 3/3 A kérdező kommentje:
Már én is megoldottam, de azért köszi.
2015. febr. 14. 18:43

Kapcsolódó kérdések:





Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!