排列组合

一个五位自然数 称为“凸”数,当且仅当它满足 , (如12430,13531等)则在所有的五位数中“凸”数的个数是…………………………( B )
A.8568 B. 2142 C. 2139 D. 1134
请问为什么是选B。。

温馨提示:答案为网友推荐,仅供参考
第1个回答  2010-03-26
先选数字再排
1。只用到3个数字,比如123,那么只有一种排列方法:12321
这样的数字共有C(9,3)=84个,3个数字不能有0,9选3。
2。只用到4个数字,分有0的和没有0的
(1)如果没有0,比如用到1234,则有如下的排列方法:
12432,12431,13432,13421,23421,23431共6个
选法有C(9,4)=126种,所以这类共有126*6=756个
(2)如果有0,比如0123,则0排最后,3在中间,1在最前,有如下的排列方法:
12310,12320,就两种
选法有C(9,3)=84种,所以这类数有84*2=168个
3。用到5个不同数字,也分为有0和没0的
(1)没有0的,比如选到12345,则排列方法:
13542,14532,23541,24531,12543,34521
选法有C(9,5)=126种,所以这类共有126*6=756个
(2)有0的,比如选到01234,那么4在中间,0在最。排法如下:
12430,13420,23410就三种。
选法有C(9,4)=126种,所以这类共有126*3=378个。
所以所有的5位“凸”数有:84+756+168+756+378=2142种。
第2个回答  2010-03-26
5位数中间的数字必须最小为3,最大为9

3的话,可以是12321,12320,12310 共3种
算法为前面的C(2,2)乘以后面的C(3,2)=1*3=1
同理,4的话,对应的是C(3,2)*C(4,2)=18
5的话,对应的是C(4,2)*C(5,2)=60
以此类图
9的话是C(8,2)*C(9,2)=28*36

总的算式为1*3+3*6+6*10+10*15+15*21+21*28+28*36
=3+18+60+150+315+588+1008
=2142本回答被网友采纳
第3个回答  2019-11-30
相似回答