早教吧作业答案频道 -->数学-->
排列组合中的归一法问题计算用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~130的自然数中,即能被五整除也能被七整除的数有几个? 2020-03-30 …
从0-10的数中,即是偶数.又是质数;即是奇数,又是合数;即不是质数,也不是合数. 2020-04-09 …
1,即使偶数又是质数是什吗刚才没说完两个质数的积是21,这两个质数的和是多少下列各数中即是奇数又是 2020-04-09 …
数学题(过程)(正确)废话不要多说1.在1到100全部自然数中,即不是6的倍数又不是5的倍数有多少 2020-04-26 …
在36101104280375485531这7个数中,即含有约数2,又含有约数3的书是几 2020-06-02 …
下列函数中,即是奇函数又是函数的为A:yx+1B:y=-x^2C:y=1/xD:y=x|x| 2020-06-09 …
在非0自然数中即使是2的倍数又有因数5的最小的数是几?最大的两位数是几?同时是2.3.在非0自然数 2020-06-11 …
15、25、55、1225,这些数中即是三角形数又是正方形数的是? 2020-11-20 …
一道数学题...答对了给高分.现在有26个英文字母,即A~Z并有10个数字即0~9共36个元素从中随 2020-11-26 …
1、如果M和N都是自然数,并且M/N=4,那么M和N的最大公约数是(),最小公倍数是()A、3B、M 2020-12-23 …