Zbiory i podzbiory 2,3-elementowe

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
sidorio
Użytkownik
Użytkownik
Posty: 84
Rejestracja: 27 paź 2009, o 16:14
Płeć: Mężczyzna
Lokalizacja: ...
Podziękował: 6 razy
Pomógł: 12 razy

Zbiory i podzbiory 2,3-elementowe

Post autor: sidorio »

Witam!

Proszę o pomoc w zadaniu:

Zbiór \(\displaystyle{ X}\) ma dokładnie 242 podzbiory, zawierające maksymalnie 2 elementy. Ile podzbiorów 3- elementowych ma zbiór \(\displaystyle{ X}\)?

Moja próba rozwiązania:

\(\displaystyle{ 242= {n \choose 2} \cdot {n \choose 1} \cdot {n \choose 0}}\)

gdzie \(\displaystyle{ n}\) to liczba elementów zbioru \(\displaystyle{ X}\), a następnie liczba podzbiorów 3-elementowych to \(\displaystyle{ {n \choose 3}}\)

Czy dobrze myślę?
Awatar użytkownika
yorgin
Użytkownik
Użytkownik
Posty: 12762
Rejestracja: 14 paź 2006, o 12:09
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 17 razy
Pomógł: 3440 razy

Zbiory i podzbiory 2,3-elementowe

Post autor: yorgin »

sidorio pisze: \(\displaystyle{ 242= {n \choose 2}\red+\black {n \choose 1} \red+\black {n \choose 0}}\)
Tak jest poprawnie. Sumujesz zbiory zero-, jedno- i dwuelementowe.
ODPOWIEDZ