Zdravím, nevím si rady s tímto příkladem:

Oddíl 16-ti skautů vyrazil na tábor. Večer je táborák. Kolika způsoby se skauti mohou rozsadit !!!kolem ohně!!!, chtějí-li Věrka s Mirkem sedět vedle sebe (!!!pootočení rozsazení nepovažujeme za další možnost!!!)?

✓   Téma bylo vyřešeno.

Obtížnost: Vysoká škola
Kategorie: Kombinatorika
Lukáš H.

Lukáš H.

17. 11. 2022   10:45

1 odpověď

Zeněk R.
Zeněk R.
18.11.2022 14:36:55

Zdravím.

Nejprve si Věrku s MIrkem představíme jako jeden "objekt". Máme tedy 15 prvků, které chceme uspořádat do kruhu.

Kdyby jsme je řadili do řady, bylo by to n!n! podle úvahy: pro 1. mám n možností, pro 2. zůstalo n1 možností atd.

Jenže při uspořádání do kruhu za dané podmínky máme pro 1. jen jednu možnost - vždy to můžeme pootočit tak, aby byl na pevně zvoleném místě. Takže pro uspořádání n prvků je to (n1)! možností.

Když k tomu přidáme fakt, že Věrka s MIrkem mohou vedle sebe sedět dvěma různými způsoby, dostaneme odpověď: 214! různých rozesazení.

Pro napsání komentáře se musíte přihlásit.