Kombinatorika
Z místa A do místa B vedou čtyři turistické cesty, z místa B do C dvě a z místa C do místa D tři. Určtete, kolika způsoby lze dojít z místa A do D a zpět tak, aby jedna cesta byla použita právě dvakrát.
Pokud je zadání takto formulováno, je špatně, když jsem vypočítala, kolik je způsobů, když jedna, dvě nebo všechny cesty jsou použity dvakrát? Není tam přece nepsáno, že právě jedna cesta je použita dvakrát...
Pokud je zadání takto formulováno, je špatně, když jsem vypočítala, kolik je způsobů, když jedna, dvě nebo všechny cesty jsou použity dvakrát? Není tam přece nepsáno, že právě jedna cesta je použita dvakrát...
Odpovědi
Diskuze
BC=2
CD=3
AB*BC*CD=4*2*3 (cesta tam)
AB*BC*CD=4*2*3 (cesta tam a zpět použita dvakrát)
==============
Další možnost nad rámec zadání:
PS: cesta tam a zpět je unikátní, tj. nikdy se nejde po žádné cestě tam a zpět dvakrát:
AB*BC*CD*(CD-1)*(BC-1)-*(AB-1)=4*2*3*2*1*3 (cesta tam a zpět unikátní)