Keresés

Keresendő kifejezés:

Toplista

Toplista
  • betöltés...

Segítség!

Ahhoz, hogy mások kérdéseit és válaszait megtekinthesd, nem kell beregisztrálnod, azonban saját kérdés kiírásához ez szükséges!

Hányféleképpen olvashatók ki a Miskolc, Szolnok, Esztergom városnevek?

27
Sziasztok! Az alábbi feladat megoldásában kérem a segítségeteket:

Hányféleképpen olvashatók ki a Miskolc, Szolnok, Esztergom városnevek a következő
betűtáblázatokból, ha mindig csak szomszédos betűre léphetünk?

A megoldás menete érdekelne elsősorban, de természetesen a végeredmény is fonos lenne!

Előre is kösz' a segítséget!!!
Jelenleg 1 felhasználó nézi ezt a kérdést.
0
Általános iskola / Matematika

Válaszok

1
Be kell írni minden mezőbe a kiinduló ponttól elindulva, hogy hányféleképpen juthatunk arra a mezőre. Mondjuk az a) feladatnál az alsó sor K betűjéhez vagy balról, vagy fentről az S betűből kerülhetünk, ezért a K-hoz azt a számot kell írni, ami ezen két S betűhöz írt szám összege.
A kiinduló betűhöz 1-et kell írni, mert egyféleképpen tudunk onnan indulni.

Ilyen lesz:
`{:
(M_1,I_1,S_1,K_1,O_1),
(I_1,S_2,K_3,O_4,L_5),
(S_1,K_3,O_6,L_(10),C_(15)):}`
A megoldás az, ami a C-hez van írva (15).

A b)-nél bal oldalról indulunk és felfelé meg lefelé is lehet menni, aztán három O-ba is kerülhetünk. A felső O-ba csak az alatta balra lévő Z-ből jöhetünk, az alsó O-ba is csak egy helyről, ezeknél ugyanazt a számot kell írni, mint ami ott van, ahonnan jöhetünk. A középső O-ba már két helyről is érkezhetünk, annak a kettőnek az összegét kell odaírni; stb.:
`{:
( , , , L_1 , , , ),
( , ,O_1, ,N_4 , , ),
( ,Z_1 , ,L_3 , ,O_(10), ),
(S_1, ,O_2 , ,N_6, ,K_(20) ),
( ,Z_1, ,L_3, ,O_(10), ),
( , ,O_1, ,N_4, , ),
( , , ,L_1, , , ):}`
Tehát 20.

A c)-t próbáld meg magad.
1