一次称重确认硬币标签
历史与综述
2020-07-01 v1 组合数学
摘要
有个袋子装有外观相同的硬币。每个袋子有无限数量的硬币，且同一袋中的硬币重量相同。不同袋子中的硬币分别精确重1、2、3，直至克。每个袋子贴有来自集合1到的唯一标签，理应对应袋中硬币的重量。任务是通过使用一次天平确认所有标签。我们研究称为下坡的称重：它们以递减顺序使用各袋的硬币数量。我们展示了此类称重的重要性。我们找到了确认袋上标签的下坡称重中硬币总重的最小可能值。我们也找到了此类称重所需硬币最小数量的界限。
引用
@article{arxiv.2006.16797,
title = {Confirming the Labels of Coins in One Weighing},
author = {Isha Agarwal and Paul Braverman and Patrick Chen and William Du and Kaylee Ji and Akhil Kammila and Tanya Khovanova and Shane Lee and Alicia Li and Anish Mudide and Jeffrey Shi and Maya Smith and Isabel Tu},
journal= {arXiv preprint arXiv:2006.16797},
year = {2020}
}
备注
23 pages