假设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是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
数学人气:866 ℃时间:2020-01-26 14:35:20
优质解答
我来回答
类似推荐
猜你喜欢
- 1煤气是一种生产生活中常用的燃料,煤气的主要成分是(),煤气的来源是(),使用煤气的优点是()
- 2在高等植物细胞中有两种大量元素是淀粉中不含有而核酸中含有的.关于这两种元素的相关叙述中,错误的一项是( ) A.这两种元素是生物膜、三磷酸腺苷、染色体、辅酶Ⅱ的主要组成元
- 3What do people usually eat Easter?
- 4Why don't you use your dictionary?(改为同义句) — — — your dictionary?
- 5读了《石头书》《大自然的文字》从中得到什么启示
- 6done与doing作形容词修饰名词有何区别
- 7人教版五年级上册英语书的单词表,我要交,可英语书不见了?
- 8有十二个一样的乒乓球,一个是次品,重量和其它不一样,用一个天秤,在三次内测出次品
- 9饮食与健康 的辩证关系 的英文作文一篇~
- 10Weˊd like to thank the people who have donated time and materials to help make this show