你应预期 urn solitaire 进行多少轮？
组合数学
2018-01-08 v1
摘要
B.E. Oakley和R.L. Perry于1965年提出、并由Peter Winkler和Martin Gardner讨论过的一个关于双色球 urn 的抽样过程，其概率有一个极其简单的答案，即常函数1/2，但其期望持续时间却远为复杂，我们在此发现并概述了其证明。因此，与例如经典赌徒破产问题不同——该问题中“获胜概率”与“期望持续时间”都有非常简单的表达式——在此情形下期望轮数极其复杂，超出人力所及。
引用
@article{arxiv.1801.01570,
title = {How Many Rounds Should You Expect in Urn Solitaire?},
author = {Shalosh B. Ekhad and Doron Zeilberger},
journal= {arXiv preprint arXiv:1801.01570},
year = {2018}
}
备注
5 pages, accompanied by Maple packages and output files available from http://sites.math.rutgers.edu/~zeilberg/mamarim/mamarimhtml/urn.html