早教吧作业答案频道 -->数学-->
排列组合中的归一法问题计算用MISSISSIPPI这个单词中的所有字母所能形成的单词总数(字母排列顺序不同即算一个新单词,每个字母出现的次数与给定单词中的一致).对这11个字母进行全排列
题目详情
排列组合中的归一法问题
计算用MISSISSIPPI这个单词中的所有字母所能形成的单词总数(字母排列顺序不同即算一个新单词,每个字母出现的次数与给定单词中的一致).
对这11个字母进行全排列有11!种排法.但其中4个S能产生4!个相同排列;4个 I 能产生4!个相同排列;2个P能产生2!个相同排列.
排除S重复计算的部分,剩下 11!/4!种,按乘法原理依次操作,MISSISSIPPI中字母最多能构成11!/4!*4!*2!种单词.
为什么 【排除S重复计算的部分,剩下 11!/4!种】用除法 而不是减法啊
不是很理解啊
计算用MISSISSIPPI这个单词中的所有字母所能形成的单词总数(字母排列顺序不同即算一个新单词,每个字母出现的次数与给定单词中的一致).
对这11个字母进行全排列有11!种排法.但其中4个S能产生4!个相同排列;4个 I 能产生4!个相同排列;2个P能产生2!个相同排列.
排除S重复计算的部分,剩下 11!/4!种,按乘法原理依次操作,MISSISSIPPI中字母最多能构成11!/4!*4!*2!种单词.
为什么 【排除S重复计算的部分,剩下 11!/4!种】用除法 而不是减法啊
不是很理解啊
▼优质解答
答案和解析
拿MISSISSIPPI这一种排列而言,如果4个S是可区分的(比如说S球上有很小的数字1,2,3,4),则1,2,3,4的不同排列就能构成4!种排列,但是当我们离得很远时,这小数字就看不见了,这24种排列从远处看,它们就是全相同的.所以,是要除以4!.其余的字母是同样的道理.
如果这11个字母是11个球,上面有较大的字母,还有较小的数字.则在近处看,它们就是11个不同的球,共有11!种,但是从远处看时, 小的数字都看不见了,K个同样字母的球就不可分辨了,就要除以K!了,每一种同样字母的球都要作相应的除法.
如果这11个字母是11个球,上面有较大的字母,还有较小的数字.则在近处看,它们就是11个不同的球,共有11!种,但是从远处看时, 小的数字都看不见了,K个同样字母的球就不可分辨了,就要除以K!了,每一种同样字母的球都要作相应的除法.
看了排列组合中的归一法问题计算用M...的网友还看了以下:
一 物体做匀变速直线运动,从某时刻开始计时,即t=0,在此后连续两个2s内物体通 过 的位移分别为 2020-05-16 …
如果观察到的现象和自己设计的方案一致,即可验证无色混合气体中汗CO2和SO2两个同学设计了下述两个 2020-05-17 …
例:当合格率在97.5%~97%(不含97%),产量核算以1.1倍计算(即奖励10%);当合格率在 2020-06-23 …
脱式计算.什么是脱式计算?脱式计算,即递等式计算,把计算过程完整写出来的运算,也就是脱离竖式的计算 2020-06-27 …
eda实验6位数字频率计tjuxgz@126.com基本要求:设计一个6位频率计,可以测量从1Hz 2020-07-10 …
复合会计分录是(ABD)书本答案A两个简单会计分录组成的B由两个或两个以上会计分录组成的复合会计分 2020-07-11 …
python编程圣经词频统计,编写一个函数,统计英文圣经中单词的个数编写一个函数,统计英文圣经中单 2020-07-17 …
VB编程问题.问题是有1到9共计9个号码球,问能组成多少个3球组合.一个号码只能用一次.有1到9共计 2020-11-01 …
植物种群密度的调查常用样方法,图示中黑点表示统计的个体.下列各图中有关取样的方法统计不正确的是()A 2020-12-22 …
计算机自20世纪70年代以来,经历了()个发展年代(我觉得应该是4个)?答案是5个,即电子管,计算机 2020-12-24 …