Niepusty zbiór..

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Awatar użytkownika
mimicus90
Użytkownik
Użytkownik
Posty: 98
Rejestracja: 25 paź 2008, o 19:39
Płeć: Mężczyzna
Lokalizacja: Poznań
Podziękował: 56 razy

Niepusty zbiór..

Post autor: mimicus90 »

Niepusty zbiór ma \(\displaystyle{ 211}\) swoich, co najwyżej dwuelementowych, podzbiorów. Ile elementów ma ten zbiór?

Wyszło mi \(\displaystyle{ 21}\), a powinno \(\displaystyle{ 20}\)...

Mógłby ktoś mi pomóc wystarczy tylko pierwsza linijka rozwiązania, żebym tylko wiedział co i jak :p

Z góry dziękuję.
Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 11374
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3153 razy
Pomógł: 747 razy

Niepusty zbiór..

Post autor: mol_ksiazkowy »

\(\displaystyle{ 1+ {n \choose 1} + {n \choose 2} =1+n+ \frac{n(n-1)}{2}=211}\)
Awatar użytkownika
exculibrus
Użytkownik
Użytkownik
Posty: 77
Rejestracja: 31 sty 2008, o 14:37
Płeć: Mężczyzna
Lokalizacja: Lubin
Podziękował: 28 razy
Pomógł: 6 razy

Niepusty zbiór..

Post autor: exculibrus »

możemy mieć podzbiory składający się z jednego lub dwóch elementów oraz podzbiór pusty, stąd:

\(\displaystyle{ n+\frac{n!}{(n-2)!*2!}+1=211}\)
stąd mamy:
\(\displaystyle{ 2n+n(n-1)+2=422}\)
skąd:
\(\displaystyle{ n^{2}+n-420=(n-20)(n+21)=0}\)
więc:
\(\displaystyle{ n=20 n=(-21)}\)
teraz tylko eliminujemy wynik, który jest nieprawidłowy i:
\(\displaystyle{ n=20}\)
ODPOWIEDZ