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 03. 01. 2012 10:07

zavrac
Zelenáč
Příspěvky: 3
Reputace:   
 

Různost Booleových svazů

Zdravím všechny,
mám jeden příklad a k němu dvě úvahy, každou od jiného autora. Prosím o potvrzení jedné z nich, či o správné řešení, pokud byobě byli špatně.

Mám zadanou možninu o 8 prvcích....
Kolik existuje právě od sebe různých (nikoli vzájemně neizomorfních) Booleových svazů?

Hasseův diagram:
http://forum.matweb.cz/upload3/img/2012-01/81603_svazy.png

úvaha 1 - Kolika způsoby můžu nakreslit jeden svaz o 8 prvcích?  'b' 'c' 'd' můžu jakkoli přeházet a jejich pořadí mi určí i jaké bude pořadí 'e' 'f' 'g'. Takže 3!. Takže různých bude 8!/3! = 6720.

úvaha 2 - v Hasseovském diagramu mám 3 atomy na vzájemně rovnocenných pozicích, stejně tak 3 prvky, které jsou pokruty nejvyšším prvkem jsou na vzájemně rovnocenných pozicích. Po záměně na rovnocených pozicích se uspořádání nemění.
Různých svazů bude 8!/(3! * 3!) = 1120.

Offline

 

#2 03. 01. 2012 23:16

pf
Příspěvky: 60
Reputace:   
 

Re: Různost Booleových svazů

Ahoj,

úvaha 1 je správná, úvaha 2 je chybná.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson