关于广义宾果游戏期望时长的研究
组合数学
2025-11-27 v1 概率论
摘要
我们研究了在广义(n,m)-宾果游戏中实现宾果所需的期望叫号次数，其中每张n x n的卡片是通过从每列m个可能值中抽取n个数字来填充的。利用容斥原理，我们推导出了概率分布和期望游戏时长的精确公式。我们的主要理论结果证明了期望叫号次数是m的线性函数。
引用
@article{arxiv.2511.20932,
title = {On the Expected Duration of a Generalized Bingo Game},
author = {Vu Phan and Ilie Ugarcovici},
journal= {arXiv preprint arXiv:2511.20932},
year = {2025}
}
备注
9 pages, 2 figures