一种情况下找到一个优秀元素的策略：仅一个谎言
组合数学
2025-07-21 v1
摘要
一个n元集合包含未知数量的优秀元素，我们的目标是识别其中至少一个元素。可以询问一个子集族中成员，如果它们包含至少一个优秀元素则回答是，否则回答否。至多可以有一个答案错误。我们找到寻找一个优秀元素或声称没有优秀元素的最小子集族。
引用
@article{arxiv.2507.13948,
title = {Finding one excellent element in case of one lie},
author = {Aanchal Gupta and Gyula O. H. Katona},
journal= {arXiv preprint arXiv:2507.13948},
year = {2025}
}
备注
8 pages, 0 figures