permutacje Janek: Dzień dobry, mam problem z zadaniem. Ile jest permutacji w S_n, takich że mają dokładnie jedną inwersję?

Adamm: Inwersję, w sensie permutację odwrotną, tak?

Adamm: dobra, sprawdziłem nawet coś takiego pamiętam na kombinatoryce n≥2 niech (j, k) tą będzie inwersją π(j)>π(k), j<k gdyby j<i<k, to π(j)<π(i)<π(k), a to sprzeczność więc k = j+1 czyli to są permutacje postaci

1 2 3 4 ... j j+1 ... n 1 2 3 4 ... j+1 j ... n
	= (j, j+1)

jest ich oczywiście n−1