早教吧作业答案频道 -->数学-->
排列组合中的归一法问题计算用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...的网友还看了以下:
问几个关于英语的问题.能讲清楚的来比如是:吃完饭后我们一起去遛弯吧!就这句英语来说,它的单词都是怎 2020-05-12 …
SINGLE、DOUBLE、TRIPLE往后还有什么单词,这些是叫序数词吗1、 SINGLE、DO 2020-05-13 …
and这个单词放哪排版折行时,and这个单词在最后,问:一般来说,这个单词放在此行末尾还是折到下一 2020-06-09 …
谁会这道题:小朋友快给单词宝宝排排队吧排顺序a,birthday,is,it,gift,mum,f 2020-07-13 …
关于旱冰滑轮现在盐城地区哪里可以学旱冰啊(单排的),我玩了很多年的双排,发现没意思,想学单排又不知道 2020-10-30 …
Java关于文本处理的问题就是在argument输入一系列单词按单词长度降序排列之后取每个单词的同一 2020-10-31 …
电子词典里生词本的单词是自己添加并编辑内容的吗?单词是按词典里的顺序排列的吗?有搜索生词本单词的功能 2020-11-22 …
输入若干有关颜色的英文单词,以#作为输入结束标志,对这些单词升序排列后输出。程序填空,不要改变与输入 2020-12-05 …
为什么外国人记单词这么容易?那些英文单词都是靠那20来个字母排列组合,感觉规律很少,也没有形体上的美 2020-12-10 …
英语单词问题请帮我写出A和B开头的各7个单词(必须是2个字母,3个字母这样排,然后拍到7个字母)谢谢 2021-02-05 …