早教吧作业答案频道 -->数学-->
排列组合中的归一法问题计算用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-17 …
同一个总体,时期指标值的大小与时期长短成正比,时点指标值的大小与时点间隔成反比。()A.正确B.错 2020-05-21 …
对同一个总体参数的两个无偏估计量,有效性相同。( ) 2020-05-21 …
同一个总体,时期指标值的大小与时期长短成正比,时点指标值的大小与时点间隔成反比。( ) 2020-05-30 …
对同一个总体进行调查,采用抽样调查比全面调查使用的经费要多。( ) 2020-06-07 …
求一篇英语作文!1、表明你个人倾向于西方父母养育方式还是东方父母养育方式2、比较西方父母教育孩子和 2020-06-12 …
母亲的爱苏珊妮母亲的爱[美]苏珊妮•凯津我生长在一个小镇.那里的小学离我家步行只要10分钟.我仅仅 2020-06-19 …
220V的火线可以和220V的火线相接吗从2个总闸进入的线,都是220V,如果从同一个总闸进入的线 2020-06-30 …
一道关于ASCⅡ码的选择题下列叙述中,正确的一条是().A)一个字符的标准ASCⅡ码占一个字节的存储 2020-11-07 …
我想把多根电线连接到同一个总断路器接线柱下,要怎么处理比较合理? 2020-12-05 …