由26个大写英文字母构成的组合一共有多少个?
组合由大写英文字母组成,字母可以重复,每个组合是26个元素,相同元素不同排列视为同一个组合。
这个问题的规模很大,枚举算法无法解决。
有没有快速的算法,或者直接的数学方法?
谢谢!
由26个大写英文字母构成的组合一共有多少个?
组合由大写英文字母组成,字母可以重复,每个组合是26个元素,相同元素不同排列视为同一个组合。
这个问题的规模很大,枚举算法无法解决。
有没有快速的算法,或者直接的数学方法?
谢谢!
这类问题属于k阶可重复组合问题,可以用下面公式计算(其中n=26, k=26)
参考
https://en.wikipedia.org/wiki/Combination#Number_of_combinations_with_repetition