Relacja równoważności
MysyeriousCore: Ile jest takich relacji równoważności w zbiorze 10 elementach, które mają dokładnie dwie klasy
abstrakcji? Będę wdzięczny za objaśnienia
26 maj 13:11
jc: (210 − 2)/2
Na ile sposobów można podzielić zbiór 10 elementowy na 2 niepuste podzbiory?
A na ile sposobów możemy oznaczyć elementy etykietami A, B, tak, aby
każda z etykiet została chociaż raz użyta?
Odpowiedź na drugie pytanie = 2 x odpowiedź na pierwsze pytanie.
Odpowiedź na drugie pytanie = 210 − 2. Od wszystkich możliwości
odejmujemy 2 przypadki: tylko A, tylko B.
26 maj 13:28
MysyeriousCore: Okej super to udało się ogarnąć. A jeszcze mam kolejne, podobnie ile jest relacji w zbiorze
2018 elementowym o dwóch równolicznych klasach równoważności.
To z tego co rozumiem to od tego wzoru (2
2018 − 2)/2 trzeba odjąć wszystkie podzbiory które
nie mają 1014 elementów w każdym. Tylko pytanie jak to obliczyć?
26 maj 14:16
26 maj 14:24