Permutacje - podzbiór rosnący

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
witia1990
Użytkownik
Użytkownik
Posty: 55
Rejestracja: 27 maja 2017, o 15:37
Płeć: Mężczyzna
Lokalizacja: Krasnystaw
Podziękował: 30 razy

Permutacje - podzbiór rosnący

Post autor: witia1990 »

Oblicz liczbę tych permutacji zbioru \(\displaystyle{ \left\{ 1, 2, 3, 4, 5, 6, 7, 8 \right\}}\), w których liczby \(\displaystyle{ 1, 2, 3}\) występują w porządku rosnącym.
matmatmm
Użytkownik
Użytkownik
Posty: 2283
Rejestracja: 14 cze 2011, o 11:34
Płeć: Mężczyzna
Lokalizacja: Sosnowiec
Podziękował: 88 razy
Pomógł: 351 razy

Re: Permutacje - podzbiór rosnący

Post autor: matmatmm »

\(\displaystyle{ { 8 \choose 3} \cdot 5!}\)
Awatar użytkownika
Richard del Ferro
Użytkownik
Użytkownik
Posty: 190
Rejestracja: 13 mar 2016, o 22:48
Płeć: Mężczyzna
Podziękował: 9 razy
Pomógł: 16 razy

Re: Permutacje - podzbiór rosnący

Post autor: Richard del Ferro »

Pomyśl na ile sposobów można wybrać trójkę liczb.
Następnie zastanów się na ile sposobów mozna je ustawic w porzadku rosnącym
Ostatecznie ustaw pozostałe liczby
Awatar użytkownika
arek1357
Użytkownik
Użytkownik
Posty: 5749
Rejestracja: 6 gru 2006, o 09:18
Płeć: Mężczyzna
Lokalizacja: blisko
Podziękował: 131 razy
Pomógł: 526 razy

Re: Permutacje - podzbiór rosnący

Post autor: arek1357 »

Pomyśl na ile sposobów można wybrać trójkę liczb.
- tylko raz!
Następnie zastanów się na ile sposobów mozna je ustawic w porzadku rosnącym
- tylko raz!
Ostatecznie ustaw pozostałe liczby
- wiele razy
ODPOWIEDZ