使用 X 基数,使用 Y 字符可以数到多少?

发布于 2024-10-21 15:12:27 字数 306 浏览 1 评论 0原文

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

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

例如,使用 Base 62“字母表”,在表示使用 4 个字符而不是 3 个字符之前,我可以表示最多 238327 的整数。我想知道找出这一点背后的数学原理,给定表示的 Base 和 Length 的任意值。

本质上,“使用 Base-X,使用 Y 字符我能数到多少?”。

I know that the total number of permutations for a given base is the factorial... so the total number of permutations of "abc" is 3! or 3x2x1 or 6.

Obviously I'm not sure of the terminology to properly phrase my question, but I would like to find the highest numbered permutation before the "length" of it's representation increases to X characters.

For example, Using a Base 62 'alphabet', I can represent integers up to 238327 before the representation uses 4 characters instead of 3. I'd like to know the math behind finding this out, given arbitrary values for Base and Length of representation.

Essentially, "using Base-X, how high can I count using Y characters?".

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(1

黑凤梨 2024-10-28 15:12:27

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

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

Assuming your numbers are positive and start at 0 then you can count from 0 to X^Y - 1.

As per your example above, 62^3 - 1 = 238328 - 1 = 238327.

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文