Bir radyo istasyonu 1 ile n arasinda rasgele bir rakam seciyor, dinleyicilerinden bu rakami tahmin etmelerini istiyor. Bilene de kucuk capli bir hediye var. Telefonla arayan dinleyiciler rakami tahmin etmeye calisiyorlar. Tahmin dogru degilse, sunucu yuksek ya da dusuk tahmin diyerek bir sonraki arayanlar icin ipucu veriyor. Radyo istasyonunu ortalama kac kisinin aramasini beklersiniz?
Kapitalizm Kapitalist nedir Faşizm nedir? Fraktal Nedir Kırmızı Başlıklı Kızın Hikayesi Çernobil Faciası
Ornek: n=2 ise, ortalama arayan sayisi 1.5 olacak.
4 Yorum Var.:
log2(N), tamsayı olarak yukarıya doğru yuvarlanacak.
log2(N)+1 olacak.
Beni cok ugrastirdi ama sanirim sonuc rekursif olarak su olmali:
X_n = 1/nsq [2n-1+(nsq-1) X_{n-1}]
nsq burada n sayisinin karesi.
X_1=1 ve n=1'den baslanarak butun n degerleri icin hesaplanabilir.
Kapali formda bir sonuc var mi bilemiyorum.
Hakan o sorunun aynisi herbert gintis in game theory evolving adli kitabinda da var.(bayram vaktini soru cozmekle gecirmemeniz diye soyledim.)
.......................
Herkesin bayrami kutlu olsun,iyi bayramlar dilerim.
Yorum Gönder