不对称抽洗混洗后的牌猜测问题
组合数学
2026-02-13 v2 概率论
摘要
我们考虑一个带有完整反馈的牌猜测游戏。一副标记为 到 的有序牌组经过恰好一次不对称抽洗混洗。给定 ,抽洗被假设为不平衡的,使得切分预期发生在位置 。游戏目标是最大化正确猜牌的数量:依次从顶部抽取一张牌并显示给猜测者,直到牌组为空。我们提供了对最优猜测策略的详细分析,并研究了正确猜牌数量的分布。
引用
@article{arxiv.2601.16607,
title = {Card guessing after an asymmetric riffle shuffle},
author = {Markus Kuba},
journal= {arXiv preprint arXiv:2601.16607},
year = {2026}
}
备注
20 pages, 3 figures. Refernces updated. Extends results of arXiv:2306.16079