Liczba możliwości wyboru n przedmiotów

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
konwes97
Użytkownik
Użytkownik
Posty: 12
Rejestracja: 17 sty 2018, o 20:18
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 2 razy

Liczba możliwości wyboru n przedmiotów

Post autor: konwes97 »

Liczba możliwości wyboru \(\displaystyle{ n}\) przedmiotów z grupy \(\displaystyle{ 3n}\) przedmiotów wynosi

\(\displaystyle{ \sum {n\choose k_1}{n\choose k_2}{n\choose k_3}}\) gdzie suma rozciąga się na wszystkie rozwiązania w liczbach całkowitych nieujemnych równania \(\displaystyle{ k_1 + k_2 + k_3 = n}\). I mam pytanie, ponieważ to jest dobra odpowiedz, ale jak mogę to rozpisać, żeby uzyskać \(\displaystyle{ \ { 3n\choose n}}\)?
Ostatnio zmieniony 12 cze 2018, o 18:34 przez Jan Kraszewski, łącznie zmieniany 2 razy.
Powód: Używaj LaTeXa do wszystkich wyrażeń matematycznych.
ODPOWIEDZ