论文标题

没有反馈?不用担心!猜测正确的卡的艺术

No Feedback? No Worries! The art of guessing the right card

论文作者

Krityakierne, Tipaluck, Thanatipanonda, Thotsaporn Aek

论文摘要

1998年,CIUCU出版了“ Dovetail Shuffles的无反馈卡猜测”,该文章在$ n $ cards($ n $偶数)($ n $偶数)的最佳猜测策略后,只要$ k $ riffle shuffles shuffles shuffles ny $ k> 2 \ log_ {2} {2} {2} \ left(n \ right)$。我们在本文中讨论了最佳的猜测策略和任何固定$ k \ geq1 $的正确猜测的预期数量。这补充了二十年前Ciucu所完成的工作。

In 1998, Ciucu published "No-feedback card guessing for dovetail shuffles", an article which gives the optimal guessing strategy for $n$ cards ($n$ even) after $k$ riffle shuffles whenever $k>2\log_{2}\left(n\right)$. We discuss in this article the optimal guessing strategy and the asymptotic (in $n$) expected number of correct guesses for any fixed $k\geq1$. This complements the work achieved two decades ago by Ciucu.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源