Bir sayı tahmin oyununda 1 ile 100 arasında bir sayı tutuluyor. Her tahminden sonra "daha büyük" veya "daha küçük" ipucu veriliyor. En az sayıda tahminle doğru sonuca ulaşmak için hangi strateji en etkilidir?
A) Rastgele sayılar tahmin etmek
B) Her seferinde sabit bir sayı artırmak
C) Her seferinde aralığı ikiye bölmek
D) Sadece tek sayıları denemek
Bu sayı tahmin oyununda amacımız, her tahminden sonra verilen "daha büyük" veya "daha küçük" ipuçlarını kullanarak mümkün olan en az sayıda denemeyle doğru sayıyı bulmaktır. Bu tür bir problemde en etkili strateji, her adımda bilgi miktarını en üst düzeye çıkararak arama alanını sistematik olarak daraltmaktır.
- A) Rastgele sayılar tahmin etmek: Bu strateji tamamen şansa dayalıdır. Herhangi bir sistematiği olmadığı için doğru sayıyı bulmak çok uzun sürebilir veya şanssızsanız hiç bulamayabilirsiniz. Bu, en az sayıda tahminle sonuca ulaşma hedefimizle çelişir.
- B) Her seferinde sabit bir sayı artırmak: Örneğin, 10, 20, 30 gibi tahminler yapmak veya 1, 2, 3... diye gitmek. Bu yöntem, sayının aralığın başında veya sonunda olmasına bağlı olarak çok sayıda tahmin gerektirebilir. Eğer sayı 99 ise ve 1'den başlayarak tek tek deniyorsanız 99 tahmin yapmanız gerekir. Eğer 10'ar 10'ar gidiyorsanız ve sayı 5 ise, 10 tahmininden sonra "daha küçük" ipucunu alırsınız ama yine de 1-9 arasındaki sayıları bulmak için ek stratejiye ihtiyacınız olur. Bu da verimli değildir.
- C) Her seferinde aralığı ikiye bölmek: Bu strateji, ikili arama (binary search) olarak bilinir ve bu tür oyunlar için en etkili yöntemdir. Başlangıçta 1 ile 100 arasındaki tüm sayılar potansiyel adaydır. Bu aralığın tam ortasındaki sayıyı (örneğin 50) tahmin edersiniz. Eğer ipucu "daha büyük" ise, sayının 51 ile 100 arasında olduğunu anlarsınız ve yeni arama aralığınız 51-100 olur. Eğer ipucu "daha küçük" ise, sayının 1 ile 49 arasında olduğunu anlarsınız ve yeni arama aralığınız 1-49 olur. Her tahminde, olası sayıların bulunduğu aralığı yaklaşık olarak yarıya indirirsiniz. Bu, arama alanını üstel olarak küçülttüğü için doğru sonuca en hızlı şekilde ulaşmanızı sağlar. Örneğin, 100 sayılık bir aralıkta bu yöntemle en fazla 7 tahminde doğru sayıyı bulabilirsiniz (çünkü $2^6 = 64$ ve $2^7 = 128$).
- D) Sadece tek sayıları denemek: Bu strateji, eğer tutulan sayı çift ise asla doğru sonuca ulaşamayacağınız anlamına gelir. Ayrıca, tek sayıları denemek bile aralığı sistematik olarak daraltmaz ve rastgele tahmin etmekten çok da farklı değildir.
Sonuç olarak, her tahminde olası sayı aralığını yarıya indirmek, her adımda en fazla bilgiyi sağlayarak en az sayıda tahminle doğru sonuca ulaşmayı garantileyen en akıllıca stratejidir.
Cevap C seçeneğidir.
