作业帮排列组合中的归一法问题
来源：学生作业帮 编辑：作业帮 分类：数学作业 时间：2024/07/17 06:40:02
排列组合中的归一法问题
计算用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种排列从远处看,它们就是全相同的.所以,是...
再问： 恩 恩 你的比喻很好
可我不解的是 为什么 用 除法除掉 相同的部分，而不是减法呢？
谢谢
再答： 每24个实际只代表了重复的同一个，你说是用除法呢，还是用减法？
再问： 恩 恩 你的比喻很好
可我不解的是 为什么 用 除法除掉 相同的部分，而不是减法呢？
谢谢
再答： 每24个实际只代表了重复的同一个，你说是用除法呢，还是用减法？