200字范文,内容丰富有趣,生活中的好帮手!
200字范文 > 设a1 a2 … an是正整数1 2 3…n的一个排列 令bj表示排在j的左边且比j大的数的个

设a1 a2 … an是正整数1 2 3…n的一个排列 令bj表示排在j的左边且比j大的数的个

时间:2023-12-07 13:56:01

相关推荐

设a1 a2 … an是正整数1 2 3…n的一个排列 令bj表示排在j的左边且比j大的数的个

问题补充:

设a1,a2,…,an是正整数1,2,3…n的一个排列,令bj表示排在j的左边且比j大的数的个数,bj称为j的逆序数,如在排列3,5,1,4,2,6中,5的逆序数是0,2的逆序数是3,则由1至9这9个数字构成的所有排列中,满足1的逆序数是2,2的逆序数是3,5的逆序数是3的不同排列种数是A.720B.1008C.1260D.1440

答案:

B

解析分析:由题意知1必在第3位,2必在第5位; 5可以在第6位,5也可以在第7位,5也可以在第8位;分3种情况进行讨论.

解答:由题意知,1必在第3位,2必在第5位; 5可以在第6位,5可以在第7位,5也可以在第8位.若5在第6位,则5前面有3个空位,需从6,7,8,9中选出3个填上,把剩下的3个数填在5后面的3个空位上,则有C43AA═144种,若5在第7位,则5前面有4个空位,其中3,4当中的一个应填在其中的一个空位上,余下3个空位,需从6,7,8,9中选出3个填上;其它2个数填在剩余的2个位上,则有C43C21AA22=384种,若5在第8位,则5前面有5个空位,其中3,4应填在其中的两个空位上,余下3个空位,需从6,7,8,9中选出3个填上;其它1个数填在剩余的1个位上,则有C43C22AA11=480种,合计为:144+384+480=1008种,故选:B.

点评:本题考查排列、组合及简单计数问题的应用,体现了分类讨论的数学思想,本题解题的关键是分类时做到不重不漏.

设a1 a2 … an是正整数1 2 3…n的一个排列 令bj表示排在j的左边且比j大的数的个数 bj称为j的逆序数 如在排列3 5 1 4 2 6中 5的逆序数是0

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。