多重排列集合={n个a,m个b},进行全排列,要求从序列开头计数时a的个数不少于b,这样的排列有多少个?例3*a,3*b 排列有ababab,aababb,abaabb,aabbab,aaabbb
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/17 21:54:54
![多重排列集合={n个a,m个b},进行全排列,要求从序列开头计数时a的个数不少于b,这样的排列有多少个?例3*a,3*b 排列有ababab,aababb,abaabb,aabbab,aaabbb](/uploads/image/z/9792561-57-1.jpg?t=%E5%A4%9A%E9%87%8D%E6%8E%92%E5%88%97%E9%9B%86%E5%90%88%3D%7Bn%E4%B8%AAa%2Cm%E4%B8%AAb%7D%2C%E8%BF%9B%E8%A1%8C%E5%85%A8%E6%8E%92%E5%88%97%2C%E8%A6%81%E6%B1%82%E4%BB%8E%E5%BA%8F%E5%88%97%E5%BC%80%E5%A4%B4%E8%AE%A1%E6%95%B0%E6%97%B6a%E7%9A%84%E4%B8%AA%E6%95%B0%E4%B8%8D%E5%B0%91%E4%BA%8Eb%2C%E8%BF%99%E6%A0%B7%E7%9A%84%E6%8E%92%E5%88%97%E6%9C%89%E5%A4%9A%E5%B0%91%E4%B8%AA%3F%E4%BE%8B3%2Aa%2C3%2Ab+%E6%8E%92%E5%88%97%E6%9C%89ababab%2Caababb%2Cabaabb%2Caabbab%2Caaabbb)
?z`ϟUÔ̐WLCpQAͼ tW`{[qEew-ԢE9|= OQ[;*w MS!K]*^XN1 xSe",*#玎Ǣ5QS 1>OdGoġeY{L_^x sdߵH[nd-Q$ZT'p+,oBe)Ѵ>RCYc꾣1Tзi9V\4#Dp$:1DO^ p`D{ :_iw:#62倣6ʏ2;IT"'U&͠Q|&tR3w"K텁Ga7LfQ %&DkNH:K-7+0/ Q0@Ȫ߯s&U|cݬ@-r4drBm邼>v®K)$f
多重排列集合={n个a,m个b},进行全排列,要求从序列开头计数时a的个数不少于b,这样的排列有多少个?例3*a,3*b 排列有ababab,aababb,abaabb,aabbab,aaabbb
多重排列
集合={n个a,m个b},进行全排列,要求从序列开头计数时a的个数不少于b,这样的排列有多少个?例3*a,3*b 排列有
ababab,aababb,abaabb,aabbab,aaabbb
多重排列集合={n个a,m个b},进行全排列,要求从序列开头计数时a的个数不少于b,这样的排列有多少个?例3*a,3*b 排列有ababab,aababb,abaabb,aabbab,aaabbb
首先,第一个必然是a,从第二个开始,要求a的数目至少比b少一个,如果出现b的数目比a多2个或者2个以上,即可断定其不符合.
考虑所有不符合的情况:即某时刻b的数目比a多1个或者1个以上,不过由于总体上a的数目多余b的,所以必然会在后续中出现a的数目"回归",并最终超越b.设最后一次出现不符合情况时为第k个数的位置,显然这时候a的数目刚好比b的少1个,如果不记开头的那个a,a的数目比b的少2个.然后把从第2至第k个数之间的a和b互换位置:a换成b,b换成a,形成一个新的序列,为了方便,把这个序列称为G,把原序列称为F,G由F转换而来.显然,多于每一个F,都有唯一的G与之对应,而对于每一个G,其长度与F相同,但比F多2个a,少2个b,由于整体上a的数目比b的至少多2个,所以最后1次出现a的数目比b的数目多2的地方必然存在,这个地方即上述k点.把G从第二位起(不计头1个a),到k间的a与b互换,便可以恢复F,于是对于所有的序列,F与G一一对应.
原来的a与b抛去第一点的排列等价于从n+m-1个位置选出m个放b,为C(n+m-1,m)种.
不符合的排列等价于同样抛去第一点,然后a添加2个,b减少2个的排列,为C(n+m-1,m-2)种.
结果为C(n+m-1,m)-C(n+m-1,m-2).
太难了,是高中的问题还是。。。