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.
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]
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!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!