Citat:
Ursprungligen postat av Herrtrosa
Haha, kul att fler sitter och funderar på samma värdelösa saker som jag själv
Något man också kan fundera över är följande. Tag en kortlek där alla korten är sorterade. Klöver två, ruter två, spader två, hjärter två, klöver tre, ruter tre, osv. osv. Blanda leken noga. Hur många gånger krävs det att du blandar innan korten ligger på sin ursprungliga plats? Alltså, allt blir återigen sorterat. Hur många gånger måste man blanda då och hur stor är sannolikheten att detta någonsin inträffar?

Om vi antar att du varje gång gör en perfekt riffle-blandning, d.v.s. att du delar kortleken i två lika stora högar, och först lägger ett kort från ena, sedan från andra, osv, så kommer ursprungsordningen att vara återställd efter exakt 52 blandningar.
Prova själv -- skriv ett program som utför en sådan blandning och blanda leken tills ursprungsordningen är återställd.
OBS: Detta gäller bara för en s.k. "in-shuffle", d.v.s. att man tar övre halvan i vänster hand och börjar med att lägga ett kort från botten av vänster-högen.
Läs mer på
http://mathworld.wolfram.com/RiffleShuffle.html