利用集合论与概率论进行兔子狩猎
概率论
2025-01-08 v1
摘要
设想一只隐形的兔子从数轴上某个未知的整数点 出发。在每个时间步，它以固定但未知的整数步长 跳跃。 和 均为固定整数，但其值未知。假设你有一把魔法锤，可以在每个时间步掷向数轴上的任意整数点。当锤子击中兔子时，它会立即发出叫声，表明你击中了它。现在的问题是设计一种策略，保证你的锤子在有限步内击中兔子。我们将提供两种算法来解决此问题。第一种涉及集合论中的 Cantor 对角线技巧，第二种是概率方法。
引用
@article{arxiv.2501.03389,
title = {Rabbit Hunting using Set Theory and Probability},
author = {Sunil Chebolu and Deepayan Sarakar},
journal= {arXiv preprint arXiv:2501.03389},
year = {2025}
}
备注
Appeared in the December 2024 AMS Feature Column