Alchemist
А нельзя ли с первого этажа начать и кидать яйца вниз потом подниматься на этаж выше, и т.д.?
Ну как я понял это будет не совсем экономично, зато точно сработает. Или можно сделать как в казино :

С первого этажа начинать, и при удачной попытки (если яйцо не разбилось), подниматься на 3-ий этаж (1*2), потом если и в том случае получится, то на 7-ой этаж (2*2) и так какждый раз удваивать. В случае неудачи спустится на n/2 этажей, т.е. типа экспоненциальный рост.

_____________
Мой блог

А что, если взять с собой курицу?

_____________
Если вам недостаточно собственных заблуждений, можно расширить их мнениями экспертов.

Нужно уважать мнение оппонета. Ведь заблуждаться - его святое право.

Настаивал, настаиваю и буду настаивать на своем. На кедровых орешках.

stump, volter9 вы теряете смысл задачи...

stump, разумеется задача решается перебором, но перебор перебору рознь. Если тебе так хочется, то для целей решения можешь считать что я уже перебросал 10к яиц со всех этажей, и совершенно определенно знаю начиная с какого этажа они бьются.
Твоя задача придумать как это сделать за наименьшее число попыток.

volter9, "с первого этажа начать и кидать яйца вниз потом подниматься на этаж выше" - это как раз вариант перебора который я дал в своем примере в начале. Если яйца бьются начиная с 100-го этажа, то при таком алгоритме тебе придется сделать 100 (или 99) попыток, прежде чем ты сможешь определить правильный этаж. Т.е. метод, то конечно сработает, но он далеко не оптимален.

Несколькими постами раньше, waldicom уже предложил метод, при котором правильный этаж определяется максимум за 19 (или 18) попыток. Но и это не предел.

twin, ответ дам завтра, пусть люди еще подумают )
На самом деле метод "десяток" очень близко подходит к оптимальному. Надо просто понять в чем его недостаток и творчески его переосмыслить

Я уже погуглил =)
Теперь интересно посмотреть на реализацию вычисляющей функции на PHP =)

_____________
Промокод предоставляет скидку на заказ домена и/или хостинга reg.ru
BFCC-3895-8804-9ED2

Arh
Читер.

_____________
Если вам недостаточно собственных заблуждений, можно расширить их мнениями экспертов.

Нужно уважать мнение оппонета. Ведь заблуждаться - его святое право.

Настаивал, настаиваю и буду настаивать на своем. На кедровых орешках.

Тащить с собой курицу - эт помоему самое творческое решение ).
первое что пришло на ум - Я бы проверял через этаж начиная со второго... если разбивается на 10 например , вторым яйцом проверяем 9 этаж и узнаем с какого этажа точно яйцу - кирдык.

_____________
Прогноз на следующие 5 лет : Россия, Китай - две величайшие державы.
США в Ж*пе. Справедливость восторжествует. )

_____________
There never was a struggle in the soul of a good man that was not hard

UPD. Первый семестр динамического программирования.

Уже все в гугл сбегали

_____________
Если вам недостаточно собственных заблуждений, можно расширить их мнениями экспертов.

Нужно уважать мнение оппонета. Ведь заблуждаться - его святое право.

Настаивал, настаиваю и буду настаивать на своем. На кедровых орешках.

n - этаж

0) Начальные установки: n=2, имеется 2 яйца
1) поднимаемся на этаж n и бросаем первое яйцо
2)    если оно разбилось, то
3)        спускаемся на этаж номер n-1 и бросаем второе яйцо 
4)                если оно разбилось то ВЫХОД (n-1)
5)                если оно не разбилось то ВЫХОД (n)
6)    если не разбилось, то
7)        поднимаемся на этаж номер n+1 и кидаем второе яйцо
8)            если оно разбилось то ВЫХОД (n+1)
9)            если и второе не разбилось то:
                  идем на улицу, подбираем наши не разбитые яйца
                  n = n+3
                  переход на шаг 1)

n = n + 3

stump, третий этаж проверился на предыдущей итерации на шаге 7

_____________
There never was a struggle in the soul of a good man that was not hard