szukanie zaawansowane
 [ Posty: 4 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 4 cze 2015, o 15:51 
Użytkownik
Avatar użytkownika

Posty: 287
Cześć wam, mam takie o to zadanie:

Ile jest relacji częściowego porządku w zbiorze: A =\{1,2,3\} ?


Proszę o pomoc, potrafię wyznaczyć ilość relacji zwrotnych jedynie, ale nic więcej niestety, zliczanie to moja słaba strona.
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Kobieta Offline
PostNapisane: 4 cze 2015, o 15:56 
Użytkownik
Avatar użytkownika

Posty: 2505
Sloane to jeden z tych matemagików, któremu zawdzięczam naprawdę wiele :D 112 czy 1035? Wygląda na to, że to drugie. Wygląda też na to, że musisz po prostu... rozrysować wszystkie możliwe konfiguracje. W razie problemów możesz wykorzystać wskazówkę:
Cytuj:
R. P. Stanley, Enumerative Combinatorics, Cambridge, Vol. 1, Chap. 3, page 98, Fig. 3-1 shows the unlabeled posets with <= 4 points.
Góra
Mężczyzna Offline
PostNapisane: 4 cze 2015, o 16:08 
Użytkownik
Avatar użytkownika

Posty: 287
Szkoda, że po angielsku wszystko :P

-- 4 cze 2015, o 16:22 --

Po drugie to już dla samych relacji zwrotnych (bo wszystkie takie będa) istnieją 64 konfigurację :P
Góra
Kobieta Offline
PostNapisane: 11 cze 2015, o 19:38 
Użytkownik
Avatar użytkownika

Posty: 2505
Pokaż je, proszę. Załączam ustęp z wyżej wymienionej książki, angielskiego tu tyle, co kot napłakał...

Obrazek
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 4 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Ilość możliwości - zadanie 2  piotrek20008  1
 Kombinatoryczny problem: ilość sum  Majeskas  9
 Ilość podziałów na trzy grupy  Artist  5
 Ilość wyników 3 kostkami dających określoną sumę  GWJ  0
 Ilość sposobów ustawienia w ciąg...  aina1000  3
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl