排列j1j2jn逆序数证明设τ(j1j2…jn)=k

排列j1j2jn逆序数证明

一个逆序,要么在 j1 j2…jn 中,要么在 jn…j2 j1 中。所以 j1 j2…jn 和 jn…j2 j1 总共有:n(n-1)/2 个逆序。所以 τ(jn…j2 j1) = n(n-1)/2 - k


若排列j1j2…jn的逆序数t(j1j2…jn)=k,证明t(jn…j2j1)=n(n-1)/2 -k

如图,直线J1,J2被直线J3所截,下列哪些条件能判定J1∥J2?哪些不能? (1)∠1=120° (2)∠3+∠2=180°
(2)(3)可以,(1)不行
图看不太清楚,凭感觉答案应该是(2)
标签:j1j2jn 汽车 数学