来自汤磊的问题
排列组合中的归一法问题计算用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!种】用除法而不是减法啊
不是很理解啊
3回答
2019-11-21 20:18