Question

如果我有37个不同的字符，并且我需要创建所有可能的单词，其中最大长度为15，那么总单词数是多少？

太过，我有X = 2个字符，Y = 2个最大长度，那么可能的结果是：一个 AA 乙 BB AB BA

所以Z = 6个总的外部数。

现在，如果X = 37且Y = 15，则Z ???

的值是多少

Answer 1

对于i = 1..15，它是总和（37 ^ i）。例如：2 ^ 1 + 2 ^ 2 = 6。

Answer 2

除了Bartosz的答案之外，总和的一个简单公式是

n = ((1-X^(Y+1)) / (1-X)) - 1

Answer 3

求和的另一个简单公式是

x * (x^y - 1)
-------------
    x - 1