Zbiór i jego podzbiory.

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
myther
Użytkownik
Użytkownik
Posty: 505
Rejestracja: 3 kwie 2010, o 21:32
Płeć: Mężczyzna
Lokalizacja: Sanok
Podziękował: 2 razy
Pomógł: 2 razy

Zbiór i jego podzbiory.

Post autor: myther »

Oblicz ilość podzbiorów zbioru:
a)pustego
b)jednoelementowego
c)n-elementowego

Jak coś takiego wyliczyć (kombinacje)?
Ostatnio zmieniony 12 gru 2010, o 15:18 przez lukasz1804, łącznie zmieniany 1 raz.
Powód: Temat umieszczony w złym dziale.
silvaran
Użytkownik
Użytkownik
Posty: 1300
Rejestracja: 6 sty 2009, o 20:22
Płeć: Mężczyzna
Lokalizacja: Skierniewice/Warszawa
Podziękował: 60 razy
Pomógł: 123 razy

Zbiór i jego podzbiory.

Post autor: silvaran »

\(\displaystyle{ 2 ^{n}}\) gdzie n to licznosć zbioru
Dla pustego zbioru, n=0, więc wszystkich pozdbiorów jest 1 (tylko zbiór pusty jest podzbiorem zbioru pustego)
Dla zbioru jednoelementowego będą dwa podzbiory - zbiór pusty i zbiór zawierający ten element.
ODPOWIEDZ