a - 20den az kisiyi sorgulayak bulabilir.
giris sirasina gore isim listesi oldugu icin tam ortadan basayarak surekli sorgulanacak kisi sayisini yariya indirerek ilerlersin.
giris sirasina gore isim listesi oldugu icin tam ortadan basayarak surekli sorgulanacak kisi sayisini yariya indirerek ilerlersin.
- stavro (09.10.18 22:21:45)
Sorunun cevabını bilmiyorum da “optimal stopping” veya “secretary problem” veya “37% rule” diye bilinen algoritmayı hatırlattı bana.
Herhangi bir durumda doğru/optimal karar vermek için seçeneklerin 37% kısmını görmek gerektiği anlamında.
Herhangi bir durumda doğru/optimal karar vermek için seçeneklerin 37% kısmını görmek gerektiği anlamında.
- sopiro (09.10.18 22:22:28)
D şıkkı. Hırsızın kaçıncı sırada olacağı belli değil ki. 1 de olabilir, 2000 de. Hem dedektif kendini elevereceğini düşünüyor ama vermeyebilir de.
- apdulera (09.10.18 22:26:17)
D sikki olamaz cunku hicbir strateji izlemeyip sirayla tek tek sorsan bile en kotu senaryoda maksimum 1999 kisiyi sorgulaman gerekir, tamamini degil.
- stavro (09.10.18 22:29:33)
stavro daravanoğlu+1 bence de. 11 kişiye sorarak bu iş çözülür.
Çözümü direkt vermeyeyeim balık tutmayı öğretelim:
en.0wikipedia.org
tr.0wikipedia.orgİkili_arama_algoritması
Çözümü direkt vermeyeyeim balık tutmayı öğretelim:
en.0wikipedia.org
tr.0wikipedia.orgİkili_arama_algoritması
- goodz (09.10.18 22:34:31 ~ 22:41:01)
soru hatalı yalnız. dedektif, hırsız dışındaki herkesin kaşıkçı elmasının yuvarlak olduğunu söyleyeceğine inanıyorsa o soruyu çözemez zaten.hırsız içeriye ilk giren kişiyse bu düşünce doğru olabilir sadece. diğer durumlarda neden hırsız dışındaki herkes yuvarlak olduğunu düşünsün ki?
- del piero10 (09.10.18 22:36:18 ~ 22:37:04)
Evet yanlis sorulmus, dedektif "hirsizdan sonra giren herkesin" yuvarlak oldugunu soyleyecegini dusunuyor denmeliydi. O kismi yanlis yazmislar. Dogru yazildi varsayarak cevap A.
- stavro (09.10.18 23:31:35)
1