主题:[讨论]数学题
请教一个问题,是关于排列组合的。
有一个n位长的字符串,其中每个字符可能是某字符集的一个,该字符集共有m种基本字符(设m>=n),那么这样的字符串的可能排列是m的n次方,没有一个字符重复这样的字符串共有m!/(m-n)!个,这都对吧?
我的问题是,如果把aaab和aaba,abaa,baaa看作是重复的字符串,但这样的字符串允许单个字符的重复,比如有两个以上的a,就象aaab一样是允许的,去除掉我所说的重复字符串之后应该有多少种组合呢?好象不是再除以n这么简单。
再比如1112,1121,1211,2111这四种是重复的,只算任一种即可,
1122,1212,2112,1221,2121,2211这六种也是重复的。
[fly]谢谢![/fly]
有一个n位长的字符串,其中每个字符可能是某字符集的一个,该字符集共有m种基本字符(设m>=n),那么这样的字符串的可能排列是m的n次方,没有一个字符重复这样的字符串共有m!/(m-n)!个,这都对吧?
我的问题是,如果把aaab和aaba,abaa,baaa看作是重复的字符串,但这样的字符串允许单个字符的重复,比如有两个以上的a,就象aaab一样是允许的,去除掉我所说的重复字符串之后应该有多少种组合呢?好象不是再除以n这么简单。
再比如1112,1121,1211,2111这四种是重复的,只算任一种即可,
1122,1212,2112,1221,2121,2211这六种也是重复的。
[fly]谢谢![/fly]