1'den 20'ye kadar numaralandırılmış kartlar kapalı şekilde masada duruyor. Amacınız, en yüksek numaralı kartı en az sayıda çevirerek bulmaktır. Kartları çevirdikçe üzerindeki sayıyı görüyorsunuz ancak bir stratejiniz olmalı. İlk olarak 10. kartı çevirdiğinizde üzerinde 15 yazıyor. Bir sonraki en akıllıca hamle hangi kartı çevirmek olur?
Çözüm:💡 Bu problem, bir arama stratejisi gerektirir. Amaç, 20'yi bulana kadar mümkün olduğunaz az kart çevirmektir. İlk çevirdiğiniz kartın değeri (15), size önemli bir alt sınır verir.
✅ Bir sonraki en akıllıca hamle, 16. kartı çevirmektir. Çünkü bu hamle, kalan olasılıkları (16-20 arası) neredeyse iki eşit parçaya böler ve en verimli aramayı sağlar.