2. Sınıf Sayı Tahmin Stratejileri Nelerdir?

Örnek 07 / 12
Soru:

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.

  • ➡️ 1. Adım: İlk tahmin 10. karttı ve 15 çıktı. Bu demektir ki 1'den 10'a kadar olan kartlarda 15'ten büyük bir sayı olamaz. En yüksek sayı 15 ile 20 arasındadır.
  • ➡️ 2. Adım: Yeni arama aralığımız 11'den 20'ye kadardır (10. kart zaten 15'ti). Bu 10 kartın ortasına yakın bir kart seçmek mantıklıdır.
  • ➡️ 3. Adım: 11 ile 20 arasının ortalaması yaklaşık 15.5'tir. 15. kartı çeviremeyeceğimiz için (15. kart fiziken var ama biz 10'dan sonraki sırayı düşünüyoruz), 11 ve 20'nin ortasındaki indeks: (11+20)/2 = 15.5 → 15 veya 16. 16. kartı çevirmek en iyi hamledir.

✅ 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.

1 2 3 4 5 6 7 8 9 10 11 12