Ile jest permutacji

Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
enta
Stały bywalec
Stały bywalec
Posty: 619
Rejestracja: 18 mar 2018, 13:33
Podziękowania: 206 razy
Płeć:

Ile jest permutacji

Post autor: enta »

Ile jest permutacji liczb 1,2,3,…,n , w których liczby 1,2 nie stoją obok siebie?
Awatar użytkownika
eresh
Guru
Guru
Posty: 16825
Rejestracja: 04 cze 2012, 13:41
Podziękowania: 6 razy
Otrzymane podziękowania: 10381 razy
Płeć:

Re: Ile jest permutacji

Post autor: eresh »

permutacji, w których 1 i 2 stoją koło siebie jest \((n-1)!\cdot 2\)
permutacji, w których te liczby koło siebie nie stoją jest \(n!-2(n-1)!=(n-1)!n-2(n-1)!=(n-1)!(n-2)\)
Podziękuj osobie, która rozwiązała Ci zadanie klikając na ikonkę 👍
enta
Stały bywalec
Stały bywalec
Posty: 619
Rejestracja: 18 mar 2018, 13:33
Podziękowania: 206 razy
Płeć:

Re: Ile jest permutacji

Post autor: enta »

dziękuję :)
ODPOWIEDZ