排列组合题

将20101010这个八位数的数字进行任意排列,规定首位不能是0,则符合条件的数字最多有()1L、、谢谢您的回答、但是那个公式什么意思我不明白,帮忙解释下被。... 将20101010这个八位数的数字进行任意排列,规定首位不能是0,则符合条件的数字最多有()
1L、、谢谢您的回答、但是那个公式什么意思我不明白,帮忙解释下被。
展开
nanjinsb1818
2011-01-01 · TA获得超过271个赞
知道答主
回答量:137
采纳率:0%
帮助的人:123万
展开全部
首位是1 P77 / (P44×P22)=105
首位是2 P77 / (P44×P33)=35
105+35=140

P是我上学时的排列。现在好象用的是A
P77是除了首位,省下的全排列,P44是因为4个0一样的(所以要除以0的全排列),P22是因为省下还有2个1一样的,所以要除去重复的排列数

同理,首数是2的情况,要除以4个0的全排列,和3个1的全排列

如果不明白就用分步插空解
4×[4+P(4,2)+C(4,2)+C(4,1)×C(3,2)+1]
3个1先放好 出现4个空, 插2有4种插法
然后再插0,因为0不能在首位。所以只有4个空
分情况讨论,
4个0并在一起插4个空 有C(4,1)=4

4个0分成2组,3--1 2--2
3---1 就是3个0在一起,1个0单独,4个空找2个插C(4,2)×P22=P(4,2)
2---2 就是2个0一起,2个0一起,找2个空插 C(4,2)

4个0分成3组 2--1--1
在4个空里找3个出来插C(4,3)然后再在3个空里找1个空插2个0。所以是C(4,1)×C(3,1)

4个0分成4组 1--1--1--1
插4个空,只有1种插法
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式