中文

不对称抽洗混洗后的牌猜测问题

组合数学 2026-02-13 v2 概率论

摘要

我们考虑一个带有完整反馈的牌猜测游戏。一副标记为 11nn 的有序牌组经过恰好一次不对称抽洗混洗。给定 p(0,1){12}p\in(0,1)\setminus\{\frac12\},抽洗被假设为不平衡的,使得切分预期发生在位置 pnp\cdot n。游戏目标是最大化正确猜牌的数量:依次从顶部抽取一张牌并显示给猜测者,直到牌组为空。我们提供了对最优猜测策略的详细分析,并研究了正确猜牌数量的分布。

关键词

引用

@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