[일반] Pemutation

[익명(223.39)]

Order revesing permutatuon (1 2 … n;n n-1 … 1) 은 n(n-1)/2 개의 adjacent permutation의 product로 나타내진다는데 어떻게 이를 보이나요? (1 2)(2 3)…(n-1 n) 이어서 그런건가요? 갈피를 못잡겠음..

[익명(223.38)]

(1,n)(2,n-1)(3,n-2) •••••••••

[익명(172.226)]

1을 맨뒤로 보내는데 n-1, 2를 맨뒤로 보내는데 n-2 …

[익명(59.11)]

xi < xj , i > j 인 쌍을 찾아보면 nC2개임 이게 adj perm이랑 대응됨
https://en.wikipedia.org/wiki/Inversion_(discrete_mathematics)

[수갤러 2(61.42)]

왜 adj perm랑 대응이 되는지 설명해주실 수 있나요.,,

[BAMF(overwatch7737)]

(i , j) = (i , i+1) (i+1, i+2) ••• (j-2, j-1) (j-1, j) (j-2, j-1) ••• (i+1, i+2) (i, i+1)