Strona 1 z 1
Permutacja zbioru, porzadek rosnacy
: 14 gru 2008, o 17:51
autor: Marmon
Oblicz liczbę tych permutacji zbioru {1, 2, 3, 4, 5, 6, 7, 8}, w których liczby 1, 2, 3 występują w porządku rosnącym.
Analize, nie sam wynik poprosze
Permutacja zbioru, porzadek rosnacy
: 14 gru 2008, o 18:53
autor: Sylwek
Przy ustalonych trzech miejscach, w których będą się znajdować liczby 1,2,3 tylko jedno z tych ustawień spełnia warunki zadania. Trzy miejsca z ośmiu można wybrać na \(\displaystyle{ \binom{8}{3}}\) sposobów, pozostałe 5 liczb można umieścić na \(\displaystyle{ 5!}\) sposobów, toteż szukana liczba możliwości wynosi:
\(\displaystyle{ \binom{8}{3} 5!=\frac{8!}{3!}}\)