szukanie zaawansowane
 [ Posty: 5 ] 
Autor Wiadomość
Mężczyzna Offline
 Tytuł: Diagram Hassego
PostNapisane: 18 cze 2017, o 11:52 
Użytkownik

Posty: 6
Lokalizacja: Zielona góra
W rodzinie niepustych podzbiorów zbioru {1,2,...10} z relacją inkluzji znajdź elementy
maksymalne, minimalne, największe oraz najmniejsze. Ponadto, opisz łańcuchy maksymalne i wskaż
antyłańcuch o największej liczbie elementów.
Mógłby ktoś pomóc w narysowaniu diagramu Hassego?
Góra
Mężczyzna Offline
PostNapisane: 18 cze 2017, o 11:54 
Użytkownik
Avatar użytkownika

Posty: 1229
Hmm... niestety |P(\{1,2,\ldots, 10\} ) | = 2^{10} = 1024 Obawiam się, że ten diagram będzie zbyt duży, żeby go narysować.
Góra
Mężczyzna Offline
PostNapisane: 18 cze 2017, o 19:11 
Użytkownik

Posty: 6
Lokalizacja: Zielona góra
To bez rysowania jak to zrobić? Proszę o pomoc.
Góra
Mężczyzna Offline
PostNapisane: 19 cze 2017, o 15:57 
Użytkownik
Avatar użytkownika

Posty: 1229
Z definicji.
Góra
Mężczyzna Offline
PostNapisane: 20 cze 2017, o 07:31 
Użytkownik
Avatar użytkownika

Posty: 406
Lokalizacja: Warszawa
Z lematu Spernera, najdłuższy antyłańcuch w P(X) ma moc

{n \choose \lfloor n/2 \rfloor},

gdzie n = |X|.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 5 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Diagram Hassego - zadanie 14  Arcymistrz  2
 diagram Hassego - zadanie 5  gopher  0
 Diagram Hassego  Brumby  0
 Diagram Hassego - zadanie 23  mcgregorpl  3
 Diagram Hassego - zadanie 22  nemoqwe08  3
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl