Problem z silnią.

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Bartek298
Użytkownik
Użytkownik
Posty: 68
Rejestracja: 9 mar 2011, o 19:18
Płeć: Mężczyzna
Lokalizacja: Kielce
Podziękował: 1 raz

Problem z silnią.

Post autor: Bartek298 »

Witam.
Mam problem z zadaniem z kombinatoryki.
Pewien niepusty zbiór ma 211, co najwyżej dwuelementowych, podzbiorów. Ile elementów ma ten zbiór?

1+n+\(\displaystyle{ \frac{n!}{2!(n-2)}}\)=211

Problem mój dotyczy powyższego zapisu nie rozumiem dlaczego

\(\displaystyle{ \frac{n!}{2!(n-2)}}\) - to wyrażenie zmienia się w poniższe

\(\displaystyle{ \frac{(n-2)!(n-1)n}{2(n-2)!}}\) a następnie w

\(\displaystyle{ \frac{(n-1)n}{2}}\)

Nie miałem podobnych zadań w szkole. Przypuszczam że problem jest banalnie prosty, ale mimo wszystko proszę o pomoc.
Lbubsazob
Użytkownik
Użytkownik
Posty: 4672
Rejestracja: 17 maja 2009, o 13:40
Płeć: Kobieta
Podziękował: 124 razy
Pomógł: 978 razy

Problem z silnią.

Post autor: Lbubsazob »

Powinno być raczej \(\displaystyle{ \frac{n!}{2!(n-2)\color{blue}!\color{black}} = \frac{(n-2)!(n-1)n}{2!(n-2)!}}\).

Otóż jeżeli np. \(\displaystyle{ n=5}\), to \(\displaystyle{ 5!=1 \cdot 2 \cdot 3 \cdot 4 \cdot 5=\ldots \cdot \left( 5-2\right) \cdot \left( 5-1\right) \cdot 5 =3! \cdot \left( 5-1\right) \cdot 5}\).
Na tej zasadzie \(\displaystyle{ n!=\ldots \cdot (n-3) \cdot (n-2) \cdot (n-1) \cdot n=(n-2)!(n-1)n}\).
ODPOWIEDZ