2. Sınıf Sayı Tahmin Stratejileri Nelerdir? Çözümlü Örnekleri

Bir oyuncu, 1 ile 100 arasında bir sayı tutuyor. Tahmin stratejisi olarak her seferinde aralığın ortasındaki sayıyı tahmin ediyor. İlk tahmini 50 oldu ve "Daha küçük" cevabını aldı. İkinci tahmini 25 oldu ve "Daha büyük" cevabını aldı. Üçüncü tahmini kaç olmalıdır ve bu stratejinin adı nedir?

💡 Bu problem, ikili arama (binary search) stratejisini kullanır. Her adımda tahmin aralığını yarıya indiririz.

• ➡️ 1. Adım: Başlangıç aralığı 1-100. İlk tahmin = (1+100)/2 = 50. Cevap: "Daha küçük". Yeni aralık = 1-49.
• ➡️ 2. Adım: Yeni tahmin = (1+49)/2 = 25. Cevap: "Daha büyük". Yeni aralık = 26-49.
• ➡️ 3. Adım: Yeni tahmin = (26+49)/2 = 75/2 = 37.5 → Tam sayı olarak 37 veya 38? Genellikle tam sayı gerektiğinden 37 seçilir. (26+49=75, 75/2=37.5, alt tam sayıya yuvarlanır: 37)

✅ Sonuç: Üçüncü tahmin 37 olmalıdır ve kullanılan strateji İkili Arama (Binary Search)'dır.