7 entry daha
  • ilk yumurta ile büyük skalayı, ikincisi ile küçük skalayı optimize etme işidir.

    trunc(100/x)+(x-2)'in minimum olduğu sonucu bulmalıyız.

    x = 10 için y = 18, x = 11 için y = 18, x = 12 için y = 16, x = 13 için y = 18

    yanıt 12'dir.

    diyelim ki yumurta 99. kattan atıldığında sağlam kalıyor, 100. kattan atıldığında kırılıyor.

    ilk yumurtayı her 10 kattan atsak, 10, 20 ... 90'a kadar kırılmaz iken 100'de kırılır. 10 deneme etti. 2. yumurtayı 8. atışında sonucu bulursun, toplam 18.

    ilk yumurtayı her 5 kattan atsak, 5, 10, 15 ... 95te kırılmaz iken 100'de kırılır. 20 deneme oldu şimdiden.

    her 12 kattan atsak 8.de kırılmayacaktır. 3 tane daha atarak bulruz etti 11.

    her 13 kattan atsak 7.de kırılmayacak ve üzerine 7 tane daha gerekecek etti 14.
25 entry daha
hesabın var mı? giriş yap