Zliczanie relacji

aussie · Post autor: **aussie** » 17 cze 2012, o 16:22

Witam, mam problem z takim zadaniem: Wyznacz liczę relacji porządku częściowego w zbiorze który ma n elementów. Bardzo prosiłabym o pokazanie jak to rozwiązać metodą tabelkową.

brzoskwinka1 · Post autor: **brzoskwinka1** » 17 cze 2012, o 16:54

aussie · Post autor: **aussie** » 18 cze 2012, o 14:35

Dziękuję za link, ale nadal do końca nie wiem jak zliczyć tą relację. W przypadku relacji porządku częściowego, największy problem to zliczenie relacji przechodniości, bardzo proszę o pomoc.

brzoskwinka1 · Post autor: **brzoskwinka1** » 18 cze 2012, o 15:30

Przecież tam pisze, że nie jest znany wzór w postaci zwartej na liczbę relacji częściowego porządku na zbiorze \(\displaystyle{ n}\) elementowym:
"Even though a closed-form expression for \(\displaystyle{ P_n}\) is unknown "