Проблема с двумя яйцами

Проблема с двумя яйцами:

  • Вам дается 2 яйца.
  • У вас есть доступ к 100-этажное здание.
  • Яйца могут быть очень твердыми или очень хрупкими, что означает, что они могут разбиться при падении с первого этажа или даже не разбиться при падении со 100-го этажа. Оба яйца идентичны.
  • Вам необходимо выяснить, на самый верхний этаж 100-этажного дома можно уронить яйцо, не разбившись.
  • Теперь вопрос в том, сколько падений вам нужно сделать. Вам разрешается разбить 2 яйца в процессе

Я уверен, что проблема двух яиц (упомянутая выше) уже обсуждалась достаточно. Однако может ли кто-нибудь помочь мне понять, почему следующее решение не является оптимальным.

Давайте ' Итак,

d ( 100 / s   + (s-1) ) = 0    [ this should give the minima,  I need '(s-1)' scans per segment and there are '100/s' segments]
-
ds

=> -100 / s^2 + 1 = 0
=> s^2 = 100
=> s = 10

Итак, согласно этому мне нужно не более 19 капель. Но оптимальным раствором можно сделать это с помощью 14 капель.

Так в чем же проблема?

13
задан Rohan Monga 13 November 2010 в 10:07
поделиться