设i1,i2,i3…in是1,2,3…n的一个排列,证明τ(i1,i2…in)+τ(in,i(n-1)…i1)=Cn2
题目
设i1,i2,i3…in是1,2,3…n的一个排列,证明τ(i1,i2…in)+τ(in,i(n-1)…i1)=Cn2
答案
假设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
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 已知二次函数y=x+bx+c+1的图象过点P(2,1)(1)求bc的最大值
- 哥伦比亚号航天飞机上有几名宇航员?
- 按规律填数:(1)1,3,11,43,().(2)11,13,()23,31.(3)4,11,32,95,().
- 用be 填空 his ice creams ____veay nice
- 在如图所示的电路中,V表的示数是6V,电阻R的阻值为5Ω,电流每分钟在R上产生的热量是12J,灯泡L的额定功率为4W,若灯泡的电阻不变,求灯泡的额定电压.
- shall的用法是什么,是有人称的限制吗?
- 一元二次不等式习题
- 3.807807807807.的小数部分第100位的数字是
- 已知命题p:“∀x∈[1,2],1/2x2-ln x-a≥0”与命题q:“∃x∈R,x2+2ax-8-6a=0”都是真命题,求实数a的取值范围.
- 应用题(分班考)