Na ile sposobów dziesięć identycznych czerwonych kulek....

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
przemotco
Użytkownik
Użytkownik
Posty: 24
Rejestracja: 22 lut 2013, o 17:06
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 12 razy

Na ile sposobów dziesięć identycznych czerwonych kulek....

Post autor: przemotco »

Witam ponownie, mam mały problem z pewnym zadaniem:

Na ile sposobów dziesięć identycznych czerwonych kulek można umieścić w pięciu rozróznialnych torbach ?.

Tutaj \(\displaystyle{ n = 10, k = 5}\)

odpowiedź brzmi:

\(\displaystyle{ {10 + 5 - 1 \choose 5 - 1} = {14 \choose 4} = 1001.}\)

Pytanie moje jest:
Jak została obliczona ta wartość \(\displaystyle{ 1001}\) ?.

Pozdrawiam
rafalpw
Użytkownik
Użytkownik
Posty: 2203
Rejestracja: 15 lis 2012, o 00:13
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 43 razy
Pomógł: 526 razy

Na ile sposobów dziesięć identycznych czerwonych kulek....

Post autor: rafalpw »

\(\displaystyle{ {14 \choose 4}= \frac{11 \cdot 12 \cdot 13 \cdot 14}{24}=1001}\)
przemotco
Użytkownik
Użytkownik
Posty: 24
Rejestracja: 22 lut 2013, o 17:06
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 12 razy

Na ile sposobów dziesięć identycznych czerwonych kulek....

Post autor: przemotco »

Dzięki za odpowiedź, ale nie rozumiem jeszcze jak zamieniłeś to na "ułamek". Ktoś może mi to wyjasnić ?
Awatar użytkownika
yorgin
Użytkownik
Użytkownik
Posty: 12762
Rejestracja: 14 paź 2006, o 12:09
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 17 razy
Pomógł: 3440 razy

Na ile sposobów dziesięć identycznych czerwonych kulek....

Post autor: yorgin »

To jest rozpisana definicja symbolu Newtona. Co tu można tłumaczyć?
rafalpw
Użytkownik
Użytkownik
Posty: 2203
Rejestracja: 15 lis 2012, o 00:13
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 43 razy
Pomógł: 526 razy

Na ile sposobów dziesięć identycznych czerwonych kulek....

Post autor: rafalpw »

\(\displaystyle{ {14 \choose 4}= \frac{14!}{\left( 14-4\right)!\cdot 4! }= \frac{10!\cdot 11 \cdot 12 \cdot 13 \cdot 14}{10! \cdot 24}= \frac{11 \cdot 12 \cdot 13 \cdot 14}{24}}\)
przemotco
Użytkownik
Użytkownik
Posty: 24
Rejestracja: 22 lut 2013, o 17:06
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 12 razy

Na ile sposobów dziesięć identycznych czerwonych kulek....

Post autor: przemotco »

Dobrze, dziękuje za pomoc, już wiem o co chodzi.

Pozdrawiam
ODPOWIEDZ