Geben Sie 52! ein, und der Bildschirm liefert 8.0658175170944⋅10+67. Die exakte ganze Zahl ist 80658175170943878571660636856403766975289505440883277824000000000000, die vierzehnte Stelle, die der Rechner anzeigt, ist also bereits Rundung; nichts an der Zahl ist Näherung außer der Anzeige. Jedes Mischen, das Sie je gesehen haben, hat mit an Sicherheit grenzender Wahrscheinlichkeit eine Reihenfolge erzeugt, die noch niemand erzeugt hat.
Um die Größe zu spüren: Mischen Sie seit dem Urknall einmal pro Sekunde – etwa 4.4⋅10¹⁷ Sekunden –, und Sie haben ungefähr 5⋅10⁻⁵¹ der Reihenfolgen durchlaufen, ein Anteil, dessen Dezimalpunkt fünfzig Nullen vor der ersten von Null verschiedenen Ziffer braucht. Diaconis' praktische Version derselben Tatsache lautet, dass sieben Riffle-Mischvorgänge nötig sind, damit ein Kartenspiel wirklich gemischt ist, und drei oder vier genug Ordnung übrig lassen, um sie auszunutzen; Bayer und Diaconis haben das gemessen, indem sie die totale Variationsdistanz zur Gleichverteilung nach jedem Mischen verfolgten, statt der Folklore der Spielkasinos zu vertrauen.
Antwort
8.0658175170944⋅10+67
So lesen Sie sie
52! auf dem Rechner, in wissenschaftlicher Notation, weil der Wert 68 Stellen braucht. Die Quadratwurzel darunter ist der Punkt, an dem ein wiederholtes Mischen anfängt, mit einem früheren zu kollidieren.
Quelle
52! — the permutations of a 52-card deck; the seven-shuffle figure is Persi Diaconis' rule of thumb, made precise by Bayer and Diaconis (1992)
Im Rechner durchrechnen
Diese Links öffnen den passenden Rechner mit den bereits eingegebenen Zahlen dieser Aufgabe. Die Zeile darüber ist das, was der Bildschirm anzeigen sollte – prüfen Sie selbst.