数学 > 历史与概述
[提交于 2025年10月2日
]
标题: 猜我的数字! 从二进制技巧到一般的基数表示,需要多少张卡片?
标题: Guess my number! From binary tricks to general base representations, how many cards are needed?
摘要: 我们重新审视经典的“猜我的数字”游戏,并将其从熟悉的二进制形式扩展到任何整数基数的表示形式。 对于每个基数,我们推导出识别给定整数所需的卡片数量的公式,并反过来,当卡片数量固定时,推导出可以确定的最大整数的公式。 分析和图形证据表明,基数2在两个方向上都是最优的:它需要最少的卡片来表示任何指定的整数,并且在卡片数量固定时,允许猜测最广泛的整数范围。 图表说明了这些结果,完整的证明出现在附录中。
文献和引用工具
与本文相关的代码,数据和媒体
alphaXiv (什么是 alphaXiv?)
CatalyzeX 代码查找器 (什么是 CatalyzeX?)
DagsHub (什么是 DagsHub?)
Gotit.pub (什么是 GotitPub?)
Hugging Face (什么是 Huggingface?)
带有代码的论文 (什么是带有代码的论文?)
ScienceCast (什么是 ScienceCast?)
演示
推荐器和搜索工具
arXivLabs:与社区合作伙伴的实验项目
arXivLabs 是一个框架,允许合作伙伴直接在我们的网站上开发和分享新的 arXiv 特性。
与 arXivLabs 合作的个人和组织都接受了我们的价值观,即开放、社区、卓越和用户数据隐私。arXiv 承诺这些价值观,并且只与遵守这些价值观的合作伙伴合作。
有一个为 arXiv 社区增加价值的项目想法吗? 了解更多关于 arXivLabs 的信息.