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

Posty: 283
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 2019
Góra
Kobieta Offline
PostNapisane: 4 cze 2015, o 14:56 
Użytkownik
Avatar użytkownika

Posty: 2491
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 15:08 
Użytkownik
Avatar użytkownika

Posty: 283
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 18:38 
Użytkownik
Avatar użytkownika

Posty: 2491
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ść kombinacji zbioru liczb  czerwony  2
 ilość liczb pięciocyfrowych - zadanie 2  KasienkaG  9
 Ilość liczb trzycyfrowych - zadanie 2  mmichniu  1
 relacja porządku - zadanie 3  kawafis44  1
 ilość wariacji z nietypowym warunkiem  kryszak  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl