闵豪森男爵序列
组合数学
2013-06-25 v1 离散数学
数据结构与算法
历史与综述
摘要
我们研究了出现在 2000 年全俄数学奥林匹克竞赛中的一个称硬币谜题。我们喜欢这个谜题,因为其分析方法不同于经典的称硬币谜题。我们通过改变参与硬币的数量对该谜题进行了推广,并推导出了完整的解,也许令人惊讶的是,无论涉及的硬币数量多少,该目标都可在不超过两次称量中实现。
引用
@article{arxiv.1003.3406,
title = {Baron Munchhausen's Sequence},
author = {Tanya Khovanova and Konstantin Knop and Alexey Radul},
journal= {arXiv preprint arXiv:1003.3406},
year = {2013}
}
备注
26 pages