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

Autor:	Krityakierne, Tipaluck, Thanatipanonda, Thotsaporn Aek
Rok vydání:	2022
Předmět:	Mathematics - Combinatorics Mathematics - Probability 05A15 60C05 60F05
Druh dokumentu:	Working Paper
Popis:	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.
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2205.08793 Zobrazit plný text záznamu View this record from Arxiv