Jak obliczyć liczbę niepowtarzających się pakietów?

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
aszgan
Użytkownik
Użytkownik
Posty: 26
Rejestracja: 7 lis 2011, o 22:15
Płeć: Mężczyzna
Lokalizacja: Sarajewo
Podziękował: 5 razy

Jak obliczyć liczbę niepowtarzających się pakietów?

Post autor: aszgan »

Witam. Chciałbym się dowiedzieć jaki jest wzór na obliczenie ilości niepowtarzających się pakietów liczb z danego zbioru. Załóżmy, że mam 26 liczb i chciałbym się dowiedzieć ile będzie niepowtarzających się pakietów zawierających po 9 liczb.
leapi
Użytkownik
Użytkownik
Posty: 622
Rejestracja: 4 mar 2012, o 07:53
Płeć: Mężczyzna
Lokalizacja: PL
Podziękował: 1 raz
Pomógł: 86 razy

Jak obliczyć liczbę niepowtarzających się pakietów?

Post autor: leapi »

Czy liczby w grupie 9 moga się powtarzać? czyli wynik losowania może być \(\displaystyle{ 1,1,1,2,2,2,3,3,3}\)

oraz czy wyniki \(\displaystyle{ 1,2,3,...,9}\) i \(\displaystyle{ 2,3,..9,1}\) są rozróznialne, czy trakyujesz je jako ten sam (jak w lotto)
aszgan
Użytkownik
Użytkownik
Posty: 26
Rejestracja: 7 lis 2011, o 22:15
Płeć: Mężczyzna
Lokalizacja: Sarajewo
Podziękował: 5 razy

Jak obliczyć liczbę niepowtarzających się pakietów?

Post autor: aszgan »

Tak jak w lotto.
leapi
Użytkownik
Użytkownik
Posty: 622
Rejestracja: 4 mar 2012, o 07:53
Płeć: Mężczyzna
Lokalizacja: PL
Podziękował: 1 raz
Pomógł: 86 razy

Jak obliczyć liczbę niepowtarzających się pakietów?

Post autor: leapi »

Takie losowanie, to ilość \(\displaystyle{ k}\) elementowych podzbiorów zbioru \(\displaystyle{ n}\) elementowego.

\(\displaystyle{ {n \choose k}}\), w tej sytuacji \(\displaystyle{ {26 \choose 9}}\)
aszgan
Użytkownik
Użytkownik
Posty: 26
Rejestracja: 7 lis 2011, o 22:15
Płeć: Mężczyzna
Lokalizacja: Sarajewo
Podziękował: 5 razy

Jak obliczyć liczbę niepowtarzających się pakietów?

Post autor: aszgan »

No widzę, że zapisałeś to formalnie. Ale jak to obliczyć? Co przez co podzielić/dodać/odjąć? Mógłbyś jeszcze pomóc?
leapi
Użytkownik
Użytkownik
Posty: 622
Rejestracja: 4 mar 2012, o 07:53
Płeć: Mężczyzna
Lokalizacja: PL
Podziękował: 1 raz
Pomógł: 86 razy

Jak obliczyć liczbę niepowtarzających się pakietów?

Post autor: leapi »

lim_{ o } kalkulator naukowy liczy bez problemu
\(\displaystyle{ {n \choose k} = \frac{n!}{k!(n-k)!}}\)

np.
\(\displaystyle{ {26 \choose 9} =\frac{26!}{9!17!}}\)
ODPOWIEDZ