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

时间:2024-04-30 22:26:15 5A范文网 浏览: 平时作业 我要投稿

问题描述:

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

A. 144

B. 172

C. 180

D. 192



最佳答案

由题意知,1必在第3位,2必在第5位; 5可以在第6位,5可以在第7位,5在第8位.
若5在第6位,则5前面有3个空位,需从6,7,8中选出3个填上,
把剩下的2个数填在5后面的2个空位上,则有A33A22=12种,
若5在第7位,则5前面有4个空位,其中3,4当中的一个应填在其中的一个空位上,余下3个空位,需从6,7,8中选出3个填上则有C21A44=48种,
若5在第8位,则5前面有5个空位,则有A55=120种,
合计为:12+48+120=180种,
故选:C.

来源:网络整理 免责声明:本文仅限学习分享,如产生版权问题,请联系我们及时删除。

相关文章:

单人间、双人间、三人间、合居型,这个合居型是什么意04-30

一捆电线在半径是0.2米的圆筒上绕了50圈刚好绕完,这捆04-30

阅读以下短文,中国古代对电现象的认识04-30

大本营组织登山比赛,飞羽队得了冠军,他们上山每分钟走4004-30

第一题(我不是二级以上用户,所以没法发图,图在我空间默04-30

七张连续的牌上的数加在一起的和是56,这七张牌上的数分04-30

达到8000余万人,这种说法正确吗?达到了70℅以上,这种04-30

用call sb back怎么造句?04-30

阿尔法磁谱仪(AlphaMagneticSpectrometer)是一个安装于04-30

北京时间2012年6月27日11时47分,中国“蛟龙”在西太平04-30

热搜文章
最新文章