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.
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ść kombinacji studia  aresik88  6
 typ permutacji oraz ich ilosc  Instru  1
 Ilosc funkcji ze zbioru w zbior  flake  3
 Ilosc mozliwosci  KaMyLuS  2
 Ilość zbiorów niezależnych  pordzio  4
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl