计算排列数（我猜）

Question

我只能使用2个字母生成单词，让我们说'k'和'e'。单词长度为5 - 35个字符。使用rand（）随机选择单词的每个字母和len。有人能告诉我有多少可能产生的独特单词。 谢谢。

PS是这些被称为排列还是组合？

Answer 1

排列：订单问题（你的情况） 组合：顺序无关紧要，即“ke”==“ek”

N = 2 ^ 5 + 2 ^ 6 + ... 2 ^ 34 + 2 ^ 35

这是一个有限长度的几何系列，Wolfram Alpha告诉我们： 总和[2 ^ k，{k，5,35}] 68719476704 68,719,476,704 ==约690亿

Answer 2

对于长度为N的每个单词：每个字母有2个选项，因此有2个 ⁿ 可能的单词。将所有字长从5到35加起来：

>>> sum(2**n for n in range(5,36))
68719476704L