Ile jest takich ciągów?

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
marcin_p321
Użytkownik
Użytkownik
Posty: 37
Rejestracja: 25 wrz 2008, o 18:19
Płeć: Mężczyzna
Lokalizacja: W-wa
Podziękował: 3 razy
Pomógł: 6 razy

Ile jest takich ciągów?

Post autor: marcin_p321 »

Ile jest ciągów \(\displaystyle{ ,\ S_{k}\subseteq \{1,\ldots,m\}}\) t.że \(\displaystyle{ S_{1}\cap\ldots\cap S_{n}=\O?}\)
jovante
Użytkownik
Użytkownik
Posty: 204
Rejestracja: 23 cze 2007, o 14:32
Płeć: Mężczyzna
Lokalizacja: Siedlce
Pomógł: 56 razy

Ile jest takich ciągów?

Post autor: jovante »

\(\displaystyle{ \sum_{i=0}^{m} (-1)^i{m \choose i} ft(2^{m-i}\right)^n}\)
ODPOWIEDZ