Test Soruları Sorusu

sonsuz

Her zamanki gibi hiçbir bilginiz olmayan bir konuda bir test yapıyorsunuz. Bu testte 30 tane doğru/yanlış şeklinde soru var. Testi bitirince sadece kaç soruyu doğru yaptığınızı öğreniyorsunuz, doğru cevapları öğrenemiyorsunuz ama testi istediğiniz kadar tekrarlayabiliyorsunuz. Bütün soruları doğru cevaplamak için testi kaç kere çözmeniz yeterli?

Test 5 sorudan ya da 8 sorudan oluşsaydı kaç deneme yapmanız yeterli olurdu?

xenix

sonsuz önce 5 soru ile başlayalım.

Örneğin hepsine D - D - D - D - D dersek, o da bize diyeceki ki 3 ünü bildin 2 si yanlış. Böylece 3 D nin yerlerini bulmak için yerleri kaydırma yapmak lazım. Ama kaç denemede buluruz. Bi bakalım.

r2d2

Normalde 30 sorunun 2 durum üzerinden (doğru/yanlış)
2³⁰ alternatifi var.
Hepsi denenirse, birinde 30 verecektir.

Ama bu sayı çok mu büyük.

Aklıma saçma bir binary search geliyor ama
gerçekten saçma gibi hissediyorum.

Mesela hani 0-1000 arası bir sayı tut denir, aşağı yukarı bilgisiyle 10 seferde
buluruz ya.

Bizde 10 soru olsa.
Biz ilk 512 desek.
Karşı taraf aşağı yukarı diyemediği için
512-256 ve 512+256'dan hangisi daha iyi sonuç veriyorsa
o tarafa gitsek
çok mu saçma olur?

Evet saçma olur.
Şansa sayı 512'den küçük iken,
uyuşan bit sayısı 512+256'da daha fazla çıkabilir.

xenix

Boş bırakmak da kullanılabilir soruda. İlk 10 tanesine D, ikinci 10 a Y, ve son 10 u da boş bıraksak mesela?

Veya en kötü ihtimal 30 denemede bulurum zaten ben dümdüz bruteforce ile.

soruya D derim 29 tanesini boş bırakırım. Ya bana 1 doğrun var diyecek ya 1 yanlışın var diyecek. Böylece 1. sorunun doğru cevabını öğrenmiş olurum. Sonra 2. soru için aynısını yaparım.

r2d2

Evet boş bırakma seçeneği ile gayet sade bir çözüm oldu.

Ama ben diğerini daha çok merak ettim şimdi.
Hatta boş bırakmalı olanda, 30'dan aşağı çözüm var mı, onu da merak ettim.

Sadece 1 tane kar edebilmek için ne yapmak lazım (29 deneme için).

Diyelim 8 soru var.

1-8 sorular doğru işaretlenir.
1-4 ve 5-7
1-2 ve 5

Uğraştıkça daha uzatıyorum sanki.