Rövid algoritmusos feladat?
Figyelt kérdés
[link] a harmadik feladatról lenne szó.
Addig oké, hogy kiszámoljuk n=1-re és k=1-re, de abból, hogy következik, hogy R(n,k)=R(n-1,k)+R(n,k-1)? Nem értem a gondolatmenetet.
Köszönöm a segítséget!
2021. szept. 29. 21:14
1/4 anonim 
válasza:
válasza:A lehetőségek folyamatosan csökkennek.
Egyébként meg mehetsz oldalra vagy fél.
2/4 Pelenkásfiú válasza:
válasza:R(n,k) = R(n-1,k) + R(n,k-1)
Ez azt jelenti, hogy az alatta és a balra mellette lévő mezőkre kiszámolt lehetőségek összege.
Ha papíron kell megoldani egy ilyen feladatot, akkor is így csináljuk, hogy megnézzük, az adott mezőbe honnan léphetünk és az azokban lévő számokat összeadjuk.
3/4 anonim válasza:
válasza:Gondold végig, hogy hányféleképp juthatsz el az (n,k) mezőre. Mivel összesen két helyről léphetsz oda, az (n-1,k)-ról és az (n,k-1)-ről, ezért ezek határozzák meg, hogy az (n,k)-ra hányféleképp mehetsz. És mivel vagy alulról, vagy balról lépsz az (n,k) mezőre, ezért az összes lehetőség annyi, mint ahányféleképp az (n-1,k)-ra, és az (n,k-1)-re összesen el tudsz jutni. Ami pedig pont az, mint a fenti képlet.
4/4 anonim válasza:
válasza:Még jó hogy ezt írtam le az első hozzászólásban.
Kapcsolódó kérdések:
Minden jog fenntartva © 2025, 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!