Matematické Fórum


1. 8. 2026 (L) Fórum bude brzy uzavřeno 😿

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

#1 04. 12. 2010 16:02

Mr.Pinker
Příspěvky: 542
Reputace:   12 
 

permutace

mám množinu (1.......n) vím že na ní existuje $n!$ permutací ale a mám domění že $(n!)/2$ jich je inverznícj je to pravda ?

Offline

 

#2 04. 12. 2010 16:36

petrkovar
Veterán
Místo: Ostrava/Krmelín
Příspěvky: 1012
Pozice: VŠB - TU Ostrava
Reputace:   23 
Web
 

Re: permutace

↑ Mr.Pinker:Nerozumím tvrzení "$(n!)/2$ jich je inverzních".
Pokud vezmeme grupu permutací (s operací skládáaná permutací), tak není pravda, že umíme nosnou množinu rozdělit na dvě stejně velké poloviny: prvky a jejich inverze. Proč? Stačí si rozmyslet jak to je na dvouprvkové množině.

Offline

 

#3 04. 12. 2010 16:59

Mr.Pinker
Příspěvky: 542
Reputace:   12 
 

Re: permutace

inverzní bylo špatně použitý ale řeším že mám problém že mám m lidí a mám vymyslet kolika způsoby je můžu seřadit do kruhu a těmi inverzními sem myslel abych zabránil tomu abych neměl stejný kruh je zrcadlově otočený

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson