开放式访问
1998年11月 无反馈的燕尾洗牌猜牌
Mihai Ciucu公司
附录申请。普罗巴伯。 8(4): 1251-1269 (1998年11月)。 DOI:10.1214/aoap/1028903379

摘要

我们考虑以下问题。桌上是一副2n$美元的卡片,从上面的1张到下面的2n$,依次贴上标签。甲板已给定k个燕尾榫拖着脚步,脸朝下放回桌上。猜测者试图从顶部开始,一次猜一张牌。猜到的卡片的身份并没有被透露,猜到的人也不会被告知某个猜测是否正确。目标是最大化正确猜测的次数。我们证明,对于$k\geq2\log_2(2n)+1$,最好的策略是猜测牌组上半部的牌1,下半部的卡$2n$。这一结果可以解释为,执行$\log_2(2n)$洗牌的顺序就足以获得混合良好的牌组,拜耳和迪亚科尼斯证实了这一事实。我们还表明,如果$k=c\log_2(2n)$且$1<c<2$,则上述猜测策略不是最佳的。

引用

下载引文

Mihai Ciucu。 “无反馈卡猜测燕尾型洗牌。” 附录申请。普罗巴伯。 8 (4) 1251 - 1269, 1998年11月。 https://doi.org/10.1214/aoap/1028903379

问询处

出版时间:1998年11月
欧几里得项目首次提供:2002年8月9日

zbMATH公司:945.60002
数学科学网:1661184英镑
数字对象标识符:10.1214/aoap/1028903379

学科:
主要用户:60二氧化碳,60J10型

关键词:猜牌,燕尾型洗牌,步枪洗牌

权利:版权所有©1998数学统计研究所

第8卷•第4期•1998年11月
返回页首