Sahte Para Bulmacası: 12 Madeni Para Arasından Sahtesini Yalnızca 3 Tartımda Bulun

Klasik Bir Zekâ Sınavı

İşte matematikçilerin çok sevdiği bir bulmaca. Önünüzde $12$ madeni para var. Bunlardan $11$'i tıpatıp aynı ağırlıkta (gerçek), ama bir tanesi sahte ve diğerlerinden ağırlıkça hafifçe farklı. İşin zor yanı: sahtenin daha ağır mı yoksa daha hafif mi olduğunu bile bilmiyorsunuz.

Elinizde bir eşit kollu terazi var (iki kefeli, hangi tarafın ağır olduğunu gösteren türden). Ama sadece $3$ kez tartım yapabilirsiniz. Soru: Bu $3$ tartımla, hem sahte parayı kesin olarak bulabilir misiniz, hem de onun ağır mı hafif mi olduğunu söyleyebilir misiniz?

İlk duyduğunuzda imkânsız gibi gelir — $12$ olasılık, üstelik her biri "ağır" ya da "hafif" olabilir, ama sadece $3$ tartım! Yine de mümkündür. Ve nedenini anlamak, matematiğin "bilgi" hakkında ne söylediğini gösterir.

Önce Sayalım: Neden 3 Tartım "Tam Yeter"?

Bulmacayı çözmeden önce, şu soruyu soralım: $3$ tartım, prensipte yeterli bilgi taşır mı? İşte zarif kısım burada.

Bir eşit kollu terazi, her tartımda üç olası sonuç verir: sol kefe ağır basar, sağ kefe ağır basar, ya da denge (eşit). Üç sonuç! Dolayısıyla $3$ tartım, toplamda şu kadar farklı sonuç dizisi üretebilir:

$3 \times 3 \times 3 = 3^3 = 27 \text{ olası sonuç}$

Şimdi cevaplamamız gereken kaç olasılık var? $12$ paradan biri sahte olabilir ve her biri ya ağır ya hafif olabilir, yani $12 \times 2 = 24$ olası durum. (Hatta "hepsi gerçek, sahte yok" gibi durumlar da düşünülebilir.)

İşte can alıcı karşılaştırma: $24$ olası durum var, ve $3$ tartım $27$ farklı sonuç ayırt edebiliyor. $27 \geq 24$ olduğu için, bilgi açısından $3$ tartım tam olarak yeterlidir! Her durumu farklı bir sonuç dizisiyle eşleştirecek kadar "yer" vardır. Bu, çözümün var olması gerektiğinin matematiksel garantisidir — daha çözümü bulmadan önce bile.

Stratejinin Mantığı: Her Tartım Bilgiyi Üçe Bölsün

Çözümün sırrı, her tartımın olasılıkları mümkün olduğunca üçe bölmesini sağlamaktır. Çünkü her tartım üç sonuç verdiğine göre, kalan şüpheli durumları her seferinde kabaca üçte birine indirebilirsek, $3$ adımda $27$'den $1$'e ineriz.

İlk tartımda paraları $4$'erli üç gruba ayırıp ikisini terazinin kefelerine koyarsınız ($4$'e karşı $4$), biri kenarda durur:

• Denge olursa: Sahte para, kenardaki $4$'ün içindedir (ve tarttığınız $8$ para gerçektir). Şüpheniz $24$ durumdan çok daha aza indi.
• Bir taraf ağır basarsa: Sahte, tartılan $8$ paranın içindedir ve ağır basan taraftaki paralar "ağır olabilir", hafif kalan taraftakiler "hafif olabilir" diye işaretlenir.

Her durumda, ikinci ve üçüncü tartımları, kalan şüpheli paraları akıllıca yeniden gruplayarak (bazılarını taraf değiştirterek, bilinen gerçek paraları "denge unsuru" olarak kullanarak) yaparsınız. Her adım şüpheyi üçe bölerek daraltır ve üçüncü tartımın sonunda hem sahte para hem de ağır/hafif olduğu ortaya çıkar. (Tam adım adım strateji biraz uğraştırıcıdır, ama her zaman işler — çünkü bilgi sayımı bunu garanti eder.)

Asıl Ders: Bilgi Ölçülebilir

Bu bulmacanın güzelliği, tek tek tartım hilelerinde değil, ardındaki derin fikirde yatar: her ölçüm, belirli bir miktar bilgi taşır ve bir problemi çözmek için yeterli bilgiyi toplamanız gerekir. Terazinin üç sonucu, her tartımı güçlü kılar; bu yüzden $3$ tartımla $27$'ye kadar olasılığı ayırt edebilirsiniz. Eğer $27$ paranız olsaydı (ve ağır/hafif belli olsaydı), yine $3$ tartım yeterdi; ama $28$ para olsaydı, $3$ tartım matematiksel olarak yetmezdi — ne kadar zeki olursanız olun.

Bu, bilgi teorisinin temel fikridir: bir soruyu yanıtlamak için gereken minimum "ölçüm" sayısı, olası cevap sayısı ve her ölçümün kaç sonuç verdiğiyle belirlenir. Aynı mantık, "20 soruda kişiyi bulma" oyunundan (her soru iki sonuç, $20$ soru $2^{20} \approx$ bir milyon olasılık) verimli arama algoritmalarına kadar her yerde çalışır.

Sahte para bulmacası, basit bir zekâ oyunundan çok daha fazlasıdır. Bize, bilginin sayılabilir bir şey olduğunu öğretir: her tartım üç olasılık taşır, ve doğru sorulduğunda, sadece üç tartım koca bir belirsizliği tek bir kesin cevaba indirebilir. Sahteyi bulmanın sırrı kurnazlıkta değil, her ölçümün taşıdığı bilgiyi sonuna kadar kullanmakta yatar. Bazen bir terazi, sayıların ne kadar güçlü olabileceğini en güzel anlatan araçtır.