Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 07. 02. 2011 18:51

easy
Místo: Edinburgh
Příspěvky: 305
Reputace:   
 

Permutace

Dobrý večer,

nějak se mi nedaří vyřešit následující příklad.

U kulatého stolu sedí 5 žen a 5 mužů. Kolika způsoby mohou mohou sedět když žádné 2 ženy ani 2 muži nesmí sedět vedle sebe?

Snažil jsem se to řešit tak, že jsem dal muže a ženu do skupiny. Poté mám 5 skupin které sedí u stolu proto $(5-1)!$ způsobů usazení. Nicméně, muž a žena mohou být uspořádání 2! způsoby.

Potom teda mám $4! 2! = 48$. Tento výsledek ale nedává smysl, to číslo je moc malé.

Jak mám správně postupovat? Jde mi spíše o nápovědu než o kompletní řešení.

Děkuji.


Computer Science at University of Edinburgh

Offline

  • (téma jako vyřešené označil(a) easy)

#2 07. 02. 2011 18:59

zdenek1
Administrátor
Místo: Poděbrady
Příspěvky: 12436
Reputace:   897 
Web
 

Re: Permutace

↑ easy:
Usadíš muže - 4! (podle tvého výpočtu bereš zřejmě rozsazení, která se na sebe dají převést otočením, za identická)
vznikne 5 rozlišitelných mezer (pozic) pro 5 rozlišitelných žen - 5!


Pořádek je pro blbce, inteligent zvládá chaos!

Offline

 

#3 07. 02. 2011 19:11

easy
Místo: Edinburgh
Příspěvky: 305
Reputace:   
 

Re: Permutace

Děkuji, ano uvažoval jsem rozsazení která by byl identická po otočení.

Prosím o smazání duplicitního tématu, fórum mi řeklo, že téma nemohlo být vytvořeno a poslalo mě zpět na editační stránku.


Computer Science at University of Edinburgh

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson