统计学题目:9个字母,5个S,2个E,1个O,1个P.选四个,顺序不重要.有多少种选法?
问题描述:
统计学题目:9个字母,5个S,2个E,1个O,1个P.选四个,顺序不重要.有多少种选法?
我们知道可以把它们都列举出来 答案是12种
但是如果有几百几千个字母怎么办呢?
有没有一个general equation?
答
顺序不重要的话就是combination..
所以是分CASES的
1:4个字母都不同 4C4 = 1
2:3个字母相同,1个不同 1C1乘以3C1 = 3
3:2个相同,2个不同,2C1 乘以 3C2 = 6
3:2个相同,2个相同 2C2 = 1
4:4个都相同 1C1 = 1
所以 1+3+6+1+1 = 12
如果ORDER重要的话..就是permutation..要在每个CASE后面乘以 4!或者4!除以相同的字母个数