Ile będzie permutacji zbioru {1,2,...,n} takich, że 1 stoi przed 2?
Wynik mam. Prosiłabym o dokładne wytłumaczenie krok po kroku jak to zrobić:)
permutacja zbioru
-
Qń
- Użytkownik
- Posty: 9833
- Rejestracja: 18 gru 2007, o 03:54
- Płeć: Mężczyzna
- Lokalizacja: Bydgoszcz
- Podziękował: 90 razy
- Pomógł: 2632 razy
permutacja zbioru
Dokładnie tyle samo ile takich, że \(\displaystyle{ 1}\) stoi za \(\displaystyle{ 2}\). Jednych i drugich jest w sumie \(\displaystyle{ n!}\), zatem każdego typu jest \(\displaystyle{ \frac{n!}{2}}\).
Q.
Q.