zbiory rozłączne

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
fazer99
Użytkownik
Użytkownik
Posty: 9
Rejestracja: 13 lis 2011, o 23:11
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 1 raz
Pomógł: 2 razy

zbiory rozłączne

Post autor: fazer99 »

Mam pytanie:
W zadaniu:
Niech A bedzie zbiorem n-elementowym. Ile jest par (X,Y), gdzie X i Y są rozłącznymi podzbiorami zbioru A.

Czy tu rozwiązaniem będzie:
\(\displaystyle{ {A \choose X} + {A \choose Y} - \left( {A \choose X} \cap {A \choose Y} \right)}\)
Ostatnio zmieniony 14 lis 2011, o 11:16 przez bartek118, łącznie zmieniany 1 raz.
Powód: Skalowanie nawiasów.
ODPOWIEDZ