Középiskolai Matematikai és Fizikai Lapok
Informatika rovattal
Kiadja a MATFUND Alapítvány
Már regisztráltál?
Új vendég vagy?

A C. 1492. feladat (2018. szeptember)

C. 1492. Hányféleképpen juthatunk el az ábrán látható 15 egységkockából felépített test \(\displaystyle A\) csúcsából a \(\displaystyle B\) csúcsába rácsvonalak mentén, ha csak a három megjelölt irányba haladhatunk?

(5 pont)

A beküldési határidő 2018. október 10-én LEJÁRT.


Megoldás. Írjuk oda minden csúcshoz, hogy hányféleképpen lehet oda eljutni: Az \(\displaystyle A\) csúcs szomszédjaiba 1-1-féleképpen; innentől kezdve minden csúcsban összeadjuk az oda vezető csúcsokra (melyből egy vagy kettő van) írt számokat.

Válasz: 1296.


Statisztika:

A C. 1492. feladat értékelése még nem fejeződött be.


A KöMaL 2018. szeptemberi matematika feladatai