Ile jest iniekcji

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Corey
Użytkownik
Użytkownik
Posty: 14
Rejestracja: 17 maja 2009, o 10:19
Płeć: Mężczyzna

Ile jest iniekcji

Post autor: Corey »

Ile jest iniekcji ze zbioru n-elementowego w zbiór 2n-elementowy ?
Awatar użytkownika
sebnorth
Użytkownik
Użytkownik
Posty: 635
Rejestracja: 12 sty 2011, o 16:27
Płeć: Mężczyzna
Lokalizacja: Puck i Trójmiasto
Pomógł: 201 razy

Ile jest iniekcji

Post autor: sebnorth »

Szukamy tak naprawde n-wyrazowych wariacji bez powtórzeń ze zbioru \(\displaystyle{ 2n}\) elementowego, na Twoje iniekcje można patrzeć jak na ciągi \(\displaystyle{ n}\) wyrazowe.

W kompendium tego forum czytamy:

\(\displaystyle{ V^{k}_{n} = n\cdot(n-1)\cdot(n-2)\cdot\ldots\cdot(n-k+1) = \frac{n!}{(n-k)!}}\)

U nas \(\displaystyle{ k = n}\) a to \(\displaystyle{ n}\) ze wzoru to będzie \(\displaystyle{ 2n}\).
Corey
Użytkownik
Użytkownik
Posty: 14
Rejestracja: 17 maja 2009, o 10:19
Płeć: Mężczyzna

Ile jest iniekcji

Post autor: Corey »

dzięki wielkie!
ODPOWIEDZ