Используя базу X, как высоко я могу считать, используя символы Y? - PullRequest
1 голос
/ 14 марта 2011

Я знаю, что общее число перестановок для данной базы является факториалом ... поэтому общее число перестановок "abc" составляет 3! или 3x2x1 или 6.

Очевидно, я не уверен в терминологии для правильного формулирования моего вопроса, но я хотел бы найти перестановку с наибольшим номером до того, как «длина» ее представления увеличится до X символов.

Например, используя «алфавит» Base 62, я могу представить целые числа до 238327, прежде чем представление использует 4 символа вместо 3. Я хотел бы знать математику, стоящую за выяснением этого, учитывая произвольные значениядля базы и длины представления.

По сути, «используя Base-X, как высоко я могу считать, используя символы Y?».

1 Ответ

5 голосов
/ 14 марта 2011

Если ваши числа положительны и начинаются с 0, то вы можете считать от 0 до X^Y - 1.

Согласно вашему примеру выше, 62^3 - 1 = 238328 - 1 = 238327.

...