Liczba elementów zbioru

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
szymek12
Użytkownik
Użytkownik
Posty: 659
Rejestracja: 24 kwie 2008, o 20:15
Płeć: Mężczyzna
Lokalizacja: Strzyżów
Podziękował: 136 razy
Pomógł: 54 razy

Liczba elementów zbioru

Post autor: szymek12 »

Ile elementów ma zbiór Z, jeśli wiadomo, że ma on dokładnie 176 podzbiorów co najwyżej 3-elementowych?
Awatar użytkownika
Marmon
Użytkownik
Użytkownik
Posty: 475
Rejestracja: 30 sty 2008, o 16:41
Płeć: Mężczyzna
Lokalizacja: wołomin
Podziękował: 31 razy
Pomógł: 75 razy

Liczba elementów zbioru

Post autor: Marmon »

\(\displaystyle{ 176= {n \choose 3}+ {n \choose 2} +{n \choose 1} + 1}\)

Podzbiory 3 elementowe, 2 elementowe, 1 elementowe oraz 1 podzbiór pusty. Dobrze by było jak ktoś kompetentny się wypowie
Ostatnio zmieniony 4 lut 2009, o 18:22 przez Marmon, łącznie zmieniany 1 raz.
*Kasia
Użytkownik
Użytkownik
Posty: 2826
Rejestracja: 30 gru 2006, o 20:38
Płeć: Kobieta
Lokalizacja: Lublin/warszawa
Podziękował: 62 razy
Pomógł: 482 razy

Liczba elementów zbioru

Post autor: *Kasia »

Między tymi podzbiorami to raczej dodawanie a nie mnożenie...
ODPOWIEDZ