从 N 个中选 1 个：有幸运数与无幸运数的情形
数论
2018-08-27 v1
摘要
要用多少次公平抛硬币才能以均匀概率从 个选项中选 1 个？尽管是一个概率问题，其解本质上是数论的，其中梅森数、费马数和主指数扮演特殊角色。我们提出一种比特高效方案，证明其最优性，推导期望抛硬币次数 ，刻画其分形结构，并给出离散与连续的尖锐上下界。一个细微但值得注意的推论（含现实例子）是：任何具有有限随机比特预算的彩票或模拟都会呈现出可预测的幸运数与不幸运数模式。
引用
@article{arxiv.1808.07994,
title = {Choosing 1 of N with and without lucky numbers},
author = {Matthew Brand},
journal= {arXiv preprint arXiv:1808.07994},
year = {2018}
}
备注
In reviews