1-35一共可以组合成多少个五位数比
如果必须从小到大,问题就简化多了:
1。由5个从小到大的个位数组成,一旦选出变有了顺序(从小到大),共有: C(9,5)=126。
2。由3个个位数和一个两位数组成,一旦选出变有了顺序(从小到大),共有:C(9,3)*C(26,1)=2184
3。 由1个个位数和两个两位数组成,一旦选出变有了顺序(从小到大),共有:C(9,1)*C(26,2)=2925
简单相加是错的,我们得考虑有无重复情形的出现:
容易验证,1。和2。,1。和3。 都是没有重复的,因为1。中最小的数是12345,但是45>35不在我们的选择中,故不能和2。和3。构成重复;下面计算2。和3。重复的情形:有可能出现重复...全部
如果必须从小到大,问题就简化多了:
1。由5个从小到大的个位数组成,一旦选出变有了顺序(从小到大),共有: C(9,5)=126。
2。由3个个位数和一个两位数组成,一旦选出变有了顺序(从小到大),共有:C(9,3)*C(26,1)=2184
3。
由1个个位数和两个两位数组成,一旦选出变有了顺序(从小到大),共有:C(9,1)*C(26,2)=2925
简单相加是错的,我们得考虑有无重复情形的出现:
容易验证,1。和2。,1。和3。
都是没有重复的,因为1。中最小的数是12345,但是45>35不在我们的选择中,故不能和2。和3。构成重复;下面计算2。和3。重复的情形:有可能出现重复的情形是首位为1或者2的时候(原因是类似的),
12324,…,12335共12个;
12425,…,12435共11个;
……
12930,…,12435共6个;
130**不构成重复,因为1,3,0不是递增的;
131**不构成重复,因为1,3,1中1重复了,不满足从小到大;
132**不构成重复,因为1,3,2不是递增的;
133**不构成重复,因为1,3,3中3重复了,不满足从小到大;
13435共1个;
23435共1个;
所以,重复了12+11+…+6+1+1=65次。
共有:2925 + 2184 + 126-65=5170。收起