aynstaylar atlayin gelin onemli

elimizde iki tane yumurta var ve 100 katli bi binanin onundeyiz. yumurtalarin hangi kattan itibaren atildiginda kirildigini en az kac denemeyle bulabiliriz?

@6 panpa en az derken kesin olarak bulacak sekilde en az. ayrica cewap yanlis.

@12 panpa birinci kattan attin kirilmadi diyelim o yumurtayi bi daha kullanabilirsin, kisir dusunme.

@14 sorus seklinde bi muallaklik yok panpa anladigin gibi aynen. gidis yolun da guzel ama tam degil.

@18 panpa yanlis anlamissin, daha acik anlatiim:
bi kat var ve o kata kadar olan katlarda attiginda yumurta kirilmio. o ve onun ustundeki katlardan atarsan kirilir. haliyle biz bu katin hangisi oldugunu bilmiorz. ve senden bana kesin olarak su katta kirilir demeni istiorm. sorudaki en az kismi kafani karistirmasin. onu da ornek acikliim. algoritman 1. kattan baslayip tek tek yukari cikmak olsun. 1. kattan atarsin kirilirsa dersin ki 1. kattir. ama degilse 2. kata cikarsin. yani bu durumda en az 1 denemede bulurum demek degil cewap. aradigin katin 100. kat oldugunu dusun bu durumda 100 deneme yapman gerekir. sonuc olarak bu algoritmayla en fazla 100 denemede kesin olarak sonucu bulursun. baska bi algoritmayla en fazla 90 denemede buluosan ve baska algoritma yoksa dersin ki iki algoritmaya gore en az deneme sayisi 90 dir. anlatabildim mi?

@20 anliorm, sole soriyim o zaman. bana ole bi algoritma bul ki diger algoritmalardan daha az denemede bulsun soz konusu kati.

@55 epey bi yaklasmissin ama kucuk bi kivraklik gerekio soru icin.

1) ilk yumurtayi 14. kattan atariz.
--kirilirsa demektir ki 1'le 13 arasinda. ikinci yumurtayi 1. kattan itibaren atmaya baslariz, hangi katta kirilirsa cewap odur. 14 deneme.
--kirilmazsa 14 + ( 14 - 1 ) = 27. kata cikariz.

2) Elimizde hala 2 yumurta var, birini 27. kattan atariz.
--kirilirsa aradigimiz kat 15 ile 27 arasindadir. ikinci yumurtayi 15. kattan 26 ya kadar sirayla atariz. hangi katta kirilirsa cewap odur. Hali hazirda 14. kat icin 1 denem yapmistik. 1 deneme de 27. kat icin. 15-26 icin de 12 deneme yani toplam 14 deneme.
--kirilmazsa 14 + 13 + ( 13 - 1 ) = 39. kata cikariz.

3) 2 deneme yaptik. 39'dan atar bi deneme daha yapariz.
--kirilirsa 28 ile 38 arasina bakariz diger yumurtayla. 11 deneme eder bu kisim icin. oncesinde 2 deneme + 39 icin de 1 = 14 deneme.
--kirilmazsa her seferinde, bi once arttirdigimiz kat sayisinin 1 eksigi kadar kat yukari cikarak bu seriyi devam ettiririz.

Sonuc olarak en kotu ihtimalle en az 14 denemede hangi katta kirildigini bulabiliriz.

Ozet 1: 50 den atarim olmadi 25 yemezse 12.5 falan diyen panpalarim, o is hayatin en buyuk yalani.
Ozet 2: problemi 10'lu 15'li araliklara bolen ve/veya sonucu 19 bulan panpalarim sonuc yanlis olsa da mantiginiz dogru takdir ettim.

@54 iyi cozumlemis bu arada, ayrica takdir ettim panpa.