Matematické Fórum

petrlom · 25. 01. 2017 18:22

Dobrý den mohu požádat o kotrolu úlohy:

Indiáni z kmene sioxů zajali na svém uzemí skupinu 7 apačů a 4 zálesáků . Před náčelníka byli předvedeni
a přivázání k mučednickým kůlům.Aby se zálesáci mezi sebou nemohli domlouvat, nesměli být přivázáni ke kůlům vedle sebe.Kolik možností měli siuxové jak zajatce u kůlů seřadit.

Tak řekl bych že je 8 možností jak umistit zálesáky mezi Apače tak aby nebyli zálesaci vedle sebe
tedy K(4,8)*7! kde 7! jsou možnosti rozmístění apačů.

Děkuji.

C(8) * 7!
4

petrkovar · 25. 01. 2017 22:12

Ještě zbývá uvážit počet seřazení zálesáků. ${8 \choose 4}$ bere v potaz pouze místa, nikoli odlišné osoby.

petrlom

↑ petrkovar:

Děkuji za odpověď

Takže asi takto:
${8 \choose 4}\cdot 4!\cdot 7!$

petrkovar · 27. 01. 2017 07:09

Ano.

Matematické Fórum

#1 25. 01. 2017 18:22

Kombinatorika

#2 25. 01. 2017 22:12

Re: Kombinatorika

#3 26. 01. 2017 11:25 — Editoval petrlom (26. 01. 2017 11:26)

Re: Kombinatorika

#4 27. 01. 2017 07:09

Re: Kombinatorika