szukanie zaawansowane
 [ Posty: 4 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 4 cze 2015, o 14: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 14: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 15: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 18: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ść liczb o danej sumie cyfr w danym przedziale  Blondie  1
 ilość kombinacji - zadanie 2  IceCube  5
 Wzór na postać zwartą - ilość możliwości  CarAll  6
 ilość rozwiązań równania - zadanie 7  likent10  3
 Ilość pięcioliterowych słów z liter słowa Pascal.  Nati071188  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl