早教吧作业答案频道 -->数学-->
排列组合中的归一法问题计算用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...的网友还看了以下:
某校原有两个兴趣小组,现在要重新编为三个兴趣小组,将原一组的1/3与原二组的1/4组成新一组,将原 2020-05-19 …
设一组数据X1,X2,.Xn的方差为S²,若将这组数据中的每个数据同城一个数K(K>0),新数据的 2020-06-03 …
一组数据的方差为S²,将这组数据都乘以2,则得到一组新数据的方差为? 2020-06-08 …
数据的方差为S²;,将这组数据中每个数据都扩大到原来的三倍,所得一组新数据的方差是? 2020-06-08 …
一组数据方差为S²,若将这组数据中的每个数据都乘以3或加5,则得到的一组新数据的方差为? 2020-06-08 …
在测滑轮组机械效率的实验中,对于物体被提升的高度h和弹簧测力计移动的距离s,下列说法中正确的是()A 2020-11-03 …
初二数据分析题已知一组数据为x1,x2,…,xn,其方差为s平方,另一组数据为kx1+a,kx2+a 2020-11-06 …
设一组数据0、2、-2、-3、3的方差为S,将这组数据中的每个数都加上2,所得一组数据的方差是A:S 2020-11-06 …
实干闯未来英文怎么拼?记得以前看过一个实干闯未来的英文词组,S.today,R.future?就是忘 2020-11-16 …
若一组数的方差是S^2将这组数据中每一个数据都乘2得到的一组新数据的方差是4S^2问为什么?此类题解 2020-11-18 …