Reguła mnożenia

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
bedet
Użytkownik
Użytkownik
Posty: 3
Rejestracja: 15 mar 2009, o 12:41
Płeć: Kobieta

Reguła mnożenia

Post autor: bedet »

pomoc w rozwiązaniu zadań-- 24 maja 2009, o 12:30 --Ile podzbiorów ma zbiór: 4-elementowy, 10-elementowy, n-elementowy?
Awatar użytkownika
lina2002
Użytkownik
Użytkownik
Posty: 599
Rejestracja: 27 mar 2008, o 13:55
Płeć: Kobieta
Lokalizacja: Kraków
Pomógł: 151 razy

Reguła mnożenia

Post autor: lina2002 »

Dla czteroelementowego:
Pierwszy element bierzesz do podzbioru albo nie (2 możliwości), drugi bierzesz albo nie i trzeci bierzesz albo nie. Tak więc liczba podzbiorów to \(\displaystyle{ 2^{4}}\).
Pozostałe podpunkty zrób analogicznie.
ODPOWIEDZ