arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1003.3406math.COcs.DMcs.DSmath.HO
收藏

孟奇豪森男爵序列

Baron Munchhausen's Sequence

Tanya Khovanova, Konstantin Knop, Alexey Radul

摘要:

我们调查了2000年全俄数学奥林匹克竞赛中出现的一个硬币称重难题。我们喜欢这个谜题,因为它的分析方法与传统的硬币称重谜题不同。我们通过改变参与的硬币的数量来概括这个难题,并推导出一个完整的解决方案,也许令人惊讶的是,无论涉及的硬币数量如何,这个目标都可以在不超过两次的称重中实现。

英文摘要:

We investigate a coin-weighing puzzle that appeared in the all-Russian math Olympiad in 2000. We liked the puzzle because the methods of analysis differ from classical coin-weighing puzzles. We generalize the puzzle by varying the number of participating coins, and deduce a complete solution, perhaps surprisingly, the objective can be achieved in no more than two weighings regardless of the number of coins involved.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑