Basic HTML Version
Megoldás
-ból
-be 2 út visz.
-ból
2
3
1
5
8
-be 3: az előbbi kettő és a közvet-
len. -ból -be 2 út van, ha köz-
vetlenül -ből, 3 út, ha közvetle-
nül -ből megyünk, így a lehetsé-
ges utak száma összesen 5.
Hasonlóan: -ból -be 5 + 3 = 8,
-be 8 + 5 = 13, -be 13 + 8 = 21
út vezet.
3. példa
Hányféle úton juthatunk -ból -be, ha mindig jobbra vagy lefelé kell haladn
a)
b)
Megoldás
Minden mezőbe beírjuk, hogy oda hányféle úton juthatunk el. Hasonlóan haladh
előre, mint a 2. példánál. Most egy mezőbe a tőle balra és felette lévő mez
juthatunk el, ezért az e két mezőbe írt számok összegét kell venni.
a)
1 1 1 1
1 2 3 4 5
1 3 6 10 15
Összesen 15 lehetőség van.
TEX 2013. június 30. –
(29. lap/31. old.)
∗
Matematika 9.
∗
(07K)
C
M
Y
K