Kart Karıştırmanın Matematiği: Bir Desteyi Gerçekten Karıştırmak İçin Kaç Kez Yeter?

Kaç Kez "Yeterli"dir?

Bir iskambil destesini elinize alıp karıştırıyorsunuz. İki kez yaptınız, deste karışık görünüyor. Ama gerçekten karışık mı? Yani $52$ kartın olası $52!$ diziliminden herhangi birinin eşit olası olduğu, hiçbir gizli düzenin kalmadığı bir noktaya geldiniz mi?

Bu soru göründüğünden çok daha derindir. Önce devasa sayıya bakalım: $52$ kartın dizilim sayısı

$52! \approx 8{,}07 \times 10^{67}$

Bu, evrendeki atom sayısıyla yarışan, akıl almaz bir büyüklüktür. İyi karıştırılmış bir deste, bu yıldız sayısı kadar olasılıktan rastgele birini seçmiş olmalıdır. Peki kaç karıştırma bunu sağlar?

Sihirli Sayı: Yedi

Ünlü matematikçi (ve eski profesyonel sihirbaz) Persi Diaconis, meslektaşı Dave Bayer ile birlikte bu soruyu kesin biçimde yanıtladı. En yaygın karıştırma yöntemi olan riffle shuffle (desteyi ikiye bölüp kartları birbiri arasına serpiştirme) için cevapları nettir: yedi karıştırma.

Daha azı yeterli değildir. Onların analizi çarpıcı bir eşik gösterir:

• $1$–$4$ karıştırmadan sonra deste hâlâ belirgin biçimde düzenlidir — başlangıçtaki sıralamanın izleri ölçülebilir şekilde durur.
• $5.$ karıştırma civarında düzen hızla çözülmeye başlar.
• $7.$ karıştırmadan sonra deste pratik olarak rastgeledir; ek karıştırmalar kayda değer bir fark yaratmaz.

Bu ani geçiş — desteyi "düzenli"den "rastgele"ye birkaç karıştırma içinde sıçratan keskin eşik — istatistikte kesme olgusu (cutoff phenomenon) diye bilinir ve Diaconis'in çalışmasının en güzel sonuçlarından biridir. Rastgelelik yavaş yavaş değil, neredeyse bir anahtarın açılması gibi gelir.

Bunu Nasıl Ölçtüler?

"Yeterince karışık" demek için bir ölçüye ihtiyaç var. Diaconis ve Bayer, destenin gerçek dağılımı ile mükemmel rastgele dağılım arasındaki toplam değişim mesafesini kullandı — yani "bu deste, gerçekten rastgele bir desteden ne kadar ayırt edilebilir?" sorusunu sayısallaştırdılar. Bu mesafe, $1$'e yakınken deste hâlâ tahmin edilebilir, $0$'a yakınken pratikte rastgeledir. Hesap, mesafenin tam da $7.$ karıştırma dolayında hızla $0$'a düştüğünü gösterdi.

İşin matematiksel kalbinde, her riffle karıştırmasının kartların artan dizilerini (sıralı kalan blokları) nasıl parçaladığı yatar. Az karıştırmada bu artan diziler hâlâ uzundur ve dikkatli bir gözlemci onları yakalayabilir.

Neden Önemli? Eksik Karıştırma Tehlikeli

Bu sadece bir merak değildir; gerçek parasal sonuçları olmuştur. Kumarhanelerde ve kart oyunlarında, eksik karıştırılan desteler tahmin edilebilir kalır. Tarihte, otomatik karıştırma makinelerinin yeterince karıştırmadığı durumlarda, keskin oyuncuların kalan düzeni okuyup avantaj sağladığı örnekler yaşanmıştır. "Birkaç kez karıştırdım, yeter" sezgisi, matematiksel olarak tehlikeli derecede yanlış olabilir.

Bu yüzden ciddi kumarhaneler ya çok sayıda karıştırma yapar ya da düzeni tam olarak yok eden mekanik sistemler kullanır. "Yedi karıştırma" kuralı, bugün kart oyunu tasarımından şifrelemeye kadar rastgeleliğin önemli olduğu her yerde bir referans noktasıdır.

Kart karıştırma, basit bir el hareketinin altında ne kadar derin bir matematik yattığını gösterir. "Karışık görünmek" ile "gerçekten rastgele olmak" çok farklı şeylerdir; arasındaki fark, tam olarak yedi karıştırmada kapanır. Bir sonraki sefere deste dağıtırken, o yedinci karıştırmanın boşuna olmadığını bileceksiniz.