永发信息网

设i1,i2,i3…in是1,2,3…n的一个排列,证明τ(i1,i2…in)+τ(in,i(n-1

答案:2  悬赏:10  手机版
解决时间 2021-03-07 14:54
  • 提问者网友:ミ烙印ゝ
  • 2021-03-06 19:33
设i1,i2,i3…in是1,2,3…n的一个排列,证明τ(i1,i2…in)+τ(in,i(n-1
最佳答案
  • 五星知识达人网友:往事埋风中
  • 2021-03-06 21:03
假设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
全部回答
  • 1楼网友:野慌
  • 2021-03-06 22:41
和我的回答一样,看来我也对了
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯