Trójkąt Pascala, Liczba Zbiorów

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
bedek12
Użytkownik
Użytkownik
Posty: 2
Rejestracja: 22 mar 2015, o 10:24
Płeć: Mężczyzna
Lokalizacja: M.

Trójkąt Pascala, Liczba Zbiorów

Post autor: bedek12 »

Ile podzbiorów co najmniej 2-elementowych ma zbiór 4-elementowy. Odp:16


0......................1
1....................1 . 1
2..................1 . 2 . 1
3...............1 . 3 . 3 . 1
4.............1 . 4 . 6 . 4 . 1
5..........1 . 5. 10. 10 . 5 . 1
6.......1 . 6 . 15. 20 . 15 . 6 . 1

Chciałbym zapytać czemu odpowiedź wynosi 16. Ja rozumiem to zadanie tak, że zbiór 4-elementowy 1 . 4 . 6 . 4 . 1 inaczej \(\displaystyle{ \binom{4}{0}}\).\(\displaystyle{ \binom{4}{1}}\).\(\displaystyle{ \binom{4}{2}}\). \(\displaystyle{ \binom{4}{3}}\). \(\displaystyle{ \binom{4}{4}}\) ma mieć podzbiory co najmniej 2-elementowe więc\(\displaystyle{ \binom{4}{2}}\)+ \(\displaystyle{ \binom{4}{3}}\)+\(\displaystyle{ \binom{4}{4}}\)=11
szachimat
Użytkownik
Użytkownik
Posty: 1674
Rejestracja: 23 sty 2015, o 21:47
Płeć: Mężczyzna
Lokalizacja: lubelskie
Podziękował: 6 razy
Pomógł: 354 razy

Trójkąt Pascala, Liczba Zbiorów

Post autor: szachimat »

Przecież zbiory 1-elementowe oraz zbiór pusty są również podzbiorami.
ODPOWIEDZ