闵希豪森男爵自我救赎：一个硬币称重谜题的界
组合数学
2021-03-30 v1
摘要
我们研究了1991年莫斯科数学奥林匹克中出现的一个硬币称重谜题。通过改变参与硬币的数量来推广该谜题，并推导出解决该谜题所需称量次数的上界，该上界明显优于平凡上界。特别地，我们证明在平衡秤上进行对数次称量就足够了。
引用
@article{arxiv.1006.4135,
title = {Baron Munchhausen Redeems Himself: Bounds for a Coin-Weighing Puzzle},
author = {Tanya Khovanova and Joel Brewster Lewis},
journal= {arXiv preprint arXiv:1006.4135},
year = {2021}
}
备注
19 pages