MATEMANIJA

Novi i stari put od Novog Sada do Beograda spojeni su sa [inlmath]6[/inlmath] poprečnih puteva koji se međusobno ne presecaju. Na koliko različitih načina se može stići od Novog Sada do Beograda tako da se nijedan deo puta ne prelazi dva puta?

Resenje zadatka je [inlmath]2^7[/inlmath]

Ovaj zadatak ima objasnjen u FTN zbirci, mada meni to objasnjenje nije bas toliko jasno, pa ako je neko dobre volje da mi objasni na svoj nacin kako bi resio zadatak bio bih mu zahvalan.

Možeš li da napišeš koji deo ti tačno nije jasan?

Kreni od jednostavnijeg problema: Ako su putevi spojeni samo sa jednim poprečnim putem, na koliko načina možeš stići od NS do BG?

Malo mi je jasnije kada pogledam sliku gde su putevi povezani samo sa jednim poprečnim putem, mada i dalje nedovoljno.
Ovaj zadatak verovatno ima sličnosti sa zadatkom:
Na koliko različitih načina možemo sa polja A-1 šahovske table doći na polje H-8 krećući se po jedno polje gore ili desno?
Pa me zanima koja je razlika izmedju ova dva zadatka?
Inače, ovaj zadatak mogu da rešim bez problema, ali me ovaj gore nekako buni

Zadaci su veoma slični.
Možda nisi primetio, ali iz uslova da ne možemo isti deo puta da pređemo dva puta, sledi da uvek moraš da se krećeš od NS ka BG. U drugom zadatku, to je uslov da se možemo kretati samo ka desno.

Rešenje zadatka se sastoji u tome da se prebroji koliko puta možeš da se "prebaciš" sa jednog na drugi glavni put tj. koliko puta možeš da iskoristiš sporedne puteve. Razmisli još malo

Našao sam skoro isti zadatak na nekom yt kanalu, te sam skapirao postupak rada.
Hvala u svakom slučaju svima na pomoći