Hányféleképpen lehet eljutni a sakktábla bal alsó mezőjéből a jobb felső mezőbe, azaz A-ból B-be?
Figyelt kérdés
ha közben minden mezőről csak a vele élben szomszédos mezőre léphetünk, csak jobbra illetve fölfele haladhatunk, és a *-gal jelölt mezőket ki kell hagyni, mert azoknál a sakktábla lyukas?
B
*
*
*
*
*
*
A
A) 0
B) 1
C) 298
D) 512
E) 11440
2010. dec. 16. 20:44
1/2 anonim válasza:
Gondold meg, hogy összesen hetet kell jobbra és hetet felfele lépni, és ezeket permutálhatnád bármilyen sorrendben, ha nem lennének a lyukas csillagok. Azokat még le kell vonni.
2/2 anonim válasza:
egyszerűbb, ha úgy csinálod, hogy minden mezőre szépen bal-lentről fel és jobbra haladva sorban beírod, hogy oda hányféleképpen juthatsz el, ez emg nem már, mint az alatta lévő mezőbe hányféleképpen juthatsz el (tehát a szám, amit abba a mezőbe már beírtál) + a tőle balra lévő mezőbe hányféleképpen juthatsz el (tehát az a szám, amit abba írtál be).
Ugyanaz az elv, mint a Pascal háromszögnél, ha tanultátok.
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!