How many times do you ACTUALLY need to shuffle?
3-Second Blueprint (English)
- Total variation distance measures how far a shuffled deck's probability distribution remains from uniform randomness across all 52! states.
- Coupling two Markov chains links random-to-top shuffling to the coupon collector problem, requiring roughly n log n moves to fully mix.
- Riffle shuffles mix in about 1.5 log2(n) steps: 7 shuffles cut variation distance below 50%, while 10 shuffles bring it under 5%.
Total Variation DistanceMarkov Chain CouplingCoupon Collector ProblemRiffle Shuffle Mixing
3-Sekunden-Fazit (Deutsch)
- Die totale Variationsdistanz misst, wie weit die Verteilung eines gemischten Kartenspiels noch von perfekter Gleichverteilung entfernt ist.
- Die Kopplung zweier Markow-Ketten verknüpft das Einzeln-Auflegen mit dem Sammelbilderproblem und erfordert rund n log n Mischschritte.
- Riffle-Shuffles mischen in etwa 1,5 log2(n) Schritten: 7 Mischvorgänge senken die Distanz unter 50 %, 10 Schritte drücken sie unter 5 %.
Totale VariationsdistanzMarkow-Ketten-KopplungSammelbilderproblemRiffle-Shuffle-Mischzeit
Note / Hinweis: Blueprints are AI-generated educational summaries (0% Politics · 0% Religion · 0% Brainrot) and do not constitute medical, legal, or financial advice. / KI-generierte Zusammenfassung zu Bildungszwecken – ersetzt keine medizinische, rechtliche oder finanzielle Fachberatung.