Liczby w porządku malejącym

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
vital
Użytkownik
Użytkownik
Posty: 158
Rejestracja: 10 cze 2013, o 16:26
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 5 razy

Liczby w porządku malejącym

Post autor: vital »

Na ile sposobów można ustawić liczby \(\displaystyle{ 1,2,3,...,24}\) w ciąg tak, aby liczby \(\displaystyle{ 10,11,12,13,14}\) stały w porządku malejącym (niekoniecznie obok siebie!) ?
Wiem, ze wszystkich sposobów ustawienia będzie \(\displaystyle{ 24!}\), ale nie wiem jak uwzględnić, aby liczby stały w porządku malejącym?
Jan Kraszewski
Administrator
Administrator
Posty: 36040
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 6 razy
Pomógł: 5340 razy

Re: Liczby w porządku malejącym

Post autor: Jan Kraszewski »

Najpierw wybierasz pięć miejsc na \(\displaystyle{ {24 \choose 5}}\) sposobów - tam ustawisz swoje wybrane liczby w porządku malejącym. Na pozostałych miejscach masz pełną dowolność. Zatem wynik to \(\displaystyle{ {24 \choose 5}\cdot 19!}\) .

JK
ODPOWIEDZ