Z n-elementowego zbioru A losujemy ze zwrotem k-elementów.

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
ext
Użytkownik
Użytkownik
Posty: 23
Rejestracja: 2 lut 2011, o 23:06
Płeć: Mężczyzna
Lokalizacja: Marcepanowo
Podziękował: 1 raz

Z n-elementowego zbioru A losujemy ze zwrotem k-elementów.

Post autor: ext »

Witam.
Otóż zadanie brzmi następująco:
Z n-elementowego zbioru A losujemy ze zwrotem k-elementów. Obliczyć prawdopodobieństwo, że wszystkie wylosowane
elementy są różne.

Czy chodzi tutaj o kombinację ?

A wynik to \(\displaystyle{ P(A) = \frac{ {n \choose k} }{n!}}\) ?
norwimaj
Użytkownik
Użytkownik
Posty: 5101
Rejestracja: 11 mar 2011, o 16:31
Płeć: Mężczyzna
Lokalizacja: 52°16'37''N 20°52'45''E
Podziękował: 4 razy
Pomógł: 1001 razy

Z n-elementowego zbioru A losujemy ze zwrotem k-elementów.

Post autor: norwimaj »

\(\displaystyle{ P(A)=\frac{\binom nk}{n\cdot(n-1)\cdot\ldots\cdot(n-k+1)}}\)
ext
Użytkownik
Użytkownik
Posty: 23
Rejestracja: 2 lut 2011, o 23:06
Płeć: Mężczyzna
Lokalizacja: Marcepanowo
Podziękował: 1 raz

Z n-elementowego zbioru A losujemy ze zwrotem k-elementów.

Post autor: ext »

A dlaczego akurat mianownik jest wariancja bez powtórzeń ?
norwimaj
Użytkownik
Użytkownik
Posty: 5101
Rejestracja: 11 mar 2011, o 16:31
Płeć: Mężczyzna
Lokalizacja: 52°16'37''N 20°52'45''E
Podziękował: 4 razy
Pomógł: 1001 razy

Z n-elementowego zbioru A losujemy ze zwrotem k-elementów.

Post autor: norwimaj »

Pomyliło mi się. Poprawny wynik to

\(\displaystyle{ \frac{n\cdot(n-1)\cdot\ldots\cdot(n-k+1)}{n^k},}\)

albo inaczej

\(\displaystyle{ \frac nn\cdot\frac{n-1}n\cdot\frac{n-2}n\cdot\ldots\cdot\frac{n-k+1}n.}\)
ODPOWIEDZ