permutacje wariacje kombinatoryka gucci: ile jest permutacji zbioru {1... n} (n>2 w których żadne dwie sąsiednie liczby nie są parzyste rozwiazanie:

n+1 p
	* n! * p!

n− ilość liczb nieparzystych p− ilość liczb parzystych nie rozumiem skąd się to wzięło?

Basia: coś źle na początku napisałeś; to nie są liczby {1...n} −−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−− jeżeli mamy n nieparzystych i p parzystych musi być p≤n (bo dla p>n zadanie nie ma rozwiązania) mam wtedy n+p elementów ustawiam sobie w dowolny ciąg liczby nieparzyste czyli n! a między nie wstawiam "dziury", na których mogę stawiać parzyste wygląda to tak: dz n₁ dz n₂ dz..........dz n_n−1 dz n_n dz czyli mam tych "dziur" n−1+2 = n+1 n−1 to te dziury między nieparzystymi, 2 to dwie skrajne

	n+1 p
i wybieram p "dziur", na których postawię parzyste czyli

no a potem jeszcze dowolnie te parzyste sortuję czyli p!

	n+1 p
co daje ostatecznie:		*n!*p!