设i1,i2,i3…in是1,2,3…n的一个排列,证明τ(i1,i2…in)+τ(in,i(n-1)…i1)=Cn2
人气：137 ℃ 时间：2020-01-26 14:35:20
解答
假设n在第i_j个位置,那么前面比它小的有j-1个数,后面比它小的有n-j个数,那么加起来就是n-1
对于n-1,如此前面后面比它小的数总数为n-2个数
以此类推,最后τ(i1,i2…in)+τ(in,i(n-1)…i1）=Σ （n-1） =n（n-1）/2 =c_n 2
推荐
- 已知排列i1.i2.i3.in的逆序数k,求排列in.i(n-1).i1的逆序数
- n个数排列为i1,i2.in.逆序数是k,那么排列in,in-1,...,i2,i1,的逆序是多少?请说理由!
- 设排列i1 i2.in的逆序数是k,求排列in in-1 .i2 i1的逆序数,麻烦写仔细点
- 定义：如果一个数的平方等于-1,记为i2=-1,这个数i叫做虚数单位．那么i1=i,i2=-1,i3=-i
- 当ωt=360°时,i1,i2.i3分别为?
- 甲,乙两数的平均数是94,乙,丙两数的平均数是87,丙,甲两数的平均数是86.问甲、乙、丙三数各是（）（）（）.
- 李明家离县城有15千米,汽车要两小时到达.平均行1千米要用几分之几时?
- 这样的山围绕着这样的水,这样的水倒映着这样的山,再加上空中云雾迷蒙,山间绿树红花,江上竹筏小舟,让你感觉到像是走进了连绵不断的画卷,真是“_________,_________”.
猜你喜欢
