1个回答
展开全部
把i1i2…in改成in…i2i1,正好把原来的顺序改成逆序,把原来的逆序改成顺序,所以τ(i1i2…in)+ τ(in…i2i1)等于1到n的排列所有可能出现的逆序数。而n可能与1,2,…,n-1组成逆序有n-1个,n-1可能与1,2,…,n-2组成逆序有n-2个,….,所以1到n的排列所有可能出现的逆序数=(n-1)+(n-2)+…+2+1=n(n-1)/2。所以,τ(i1i2…in)+ τ(in…i2i1)= n(n-1)/2。
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询