使用基数X,我可以使用Y字符计算多高?

时间:2011-03-14 18:52:37

标签: math permutation factorial

我知道给定基数的排列总数是阶乘...因此“abc”的排列总数为3!3x2x16

显然我不确定正确地说出我的问题的术语,但是我想在它的表示的“长度”增加到X个字符之前找到编号最高的排列。

例如,使用Base 62'字母',我可以在表示使用4个字符而不是3之前表示高达238327的整数。我想知道找到这个的数学,给出Base的任意值和代表长度。

基本上,“使用Base-X,我可以使用Y字符计算多高?”。

1 个答案:

答案 0 :(得分:5)

假设您的数字为正数且从0开始,那么您可以从0计算到X^Y - 1

根据您上面的例子,62^3 - 1 = 238328 - 1 = 238327