请问下面这题怎么证明啊？

 我来答

1个回答

流水蒙尘
2020-10-15 · TA获得超过730个赞

知道小有建树答主

回答量：424

采纳率：68%

帮助的人：101万

关注

展开全部

假设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

已赞过 已踩过<

评论收起

推荐律师服务：若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询

其他类似问题