Tri mestá a sedem ciest

Ak sú 3 cesty z mesta A do mesta B a 4 cesty z mesta B do mesta C, koľkými spôsobmi sa dá ísť z mesta A do mesta C a späť do mesta A cez mesto B bez toho, aby ste prechádzali rovnakou cestou dvakrát?

Správna odpoveď:

n =  72

Postup správneho riešenia:

$$\begin{gathered} a=3\cdot 4=12 \\ b=(4-1)\cdot (3-1)=6 \\ n=a\cdot b=12\cdot 6=72 \end{gathered}$$

Skúsiť iný príklad