Артёмка, это был стёб. svnv просёк фишку сразу :)))

Кстати вместо яиц обычно стеклянные шарики применяют, так нагляднее.

Вот тебе 3 простеньких вопроса:
1. Есть 9 баскетбольных мячей. Один из них имеет нивидимый глазу деффект, который можно определить по весу мяча, отличному от других. Сколько нужно взвешиваний что-б определить "неправильный" мяч.

2. Есть 3 сундука, в одном есть сокровища. Есть чувак - кристальной честности человек, он знает где сокровища, но он может только сказть "да" или "нет" и только один раз. Какой вопрос ему задать что-б угадать где спрятаны сокровища.

3. Японский император собрал всех самураев и задал им задачу. Самураи должны выстроиться затылок в затылок и им на головы наденут синие и красные шапочки так что-б самурай не видел своей шапки. Потом начнут спрашивать начиная с конца. Если не угадал цвет шапки - лучше сразу сам харакири делай.
Дополнительные правила:
- Самураи слышат предыдущие ответы и знают результат (жив/мёртв)
- Передавать сигнал нельзя, а то сразу обоим харакири.
- количество синих и красных шапочек известно
- самураи могут посовещаться перед расстановкой шапочек и выработать наилучшую стратегию.
Вопрос: какова должна быть стратегия самураев?

Это только в вашем воображении первая и последня причина... в реальном мире технолог данную причину будет учитывать в самую последнюю очередь (это если вообще сочтет за труд о ней задуматься). Канализационные люки делались (и делаются сейчас порой) не только круглой формы. А круглую форму таким люкам стали придавать лишь тогда, когда металлургическая промыгленность освоила литье при производстве массовой продукции (до этого момента люки изготовлялись ковкой или штамповкой, и они разумеется не были круглыми в массе своей)

Ну, мы отталкиваемся от того, что мы не знаем заранее какие будут входные данные, но алгоритм должен работать и работать быстро.

Всем известны так называемые хєш-таблицы алгоритм которых используются в словарях (dictionary, map, etc). Это как раз и есть наша задача с яйцами. Суть в том, что ключ словаря, помимо самого значения ключа, возвращает так называемый хэшкод (целое число), который может быть не уникальным для разных значений ключа, но для более оптимального использования словаря значения должны иметь хороший диапазон уникальных значений. Словарь использует внутренний массив значений отсортированых хешей ключей и ассоциацию с букетом значений (на самом деле все немного сложнее, но не буду залазить в дебри). Так, для поиска значения по ключу применяем бинарный алгоритм поиска в массиве используя хеш. Далее, получив список ключей, которые возвращают одно и то же значение хеша искуемого, один за одним перебираем линейно и сравниваем уже действительное значение ключа.

В случае, когда ключи возвращают одинаковый хеш - вот вам экстрим, когда Словарь будет не эффективен, так как каждый раз будет проходить полный скан всех ключей (вариант, когда яйцо разбивается на 49 том этаже). При другом экстриме, когда все ключи возвращают уникальный хеш, Словарь будет работать очень быстро (яйцо разбивается на 100м этаже). Так как заранее не известно, на сколько хеши ключей в словаре будут уникальны, то и алгоритм должен быть более менее универсальным

Кстати, насколько мне известно, бинарный поиск используется в базах данных при поиске значения по существующему индексу (по b-деревьям) и используется именно основа 2 (а не "е"), так как используя деление на два, можна применять не математическую операцию деления, а более оптимальную для CPU - смещенние (сдвиг) битов вправо на одну позицию - 100 >> 1 = 50 .. 50 >> 1 = 25...

2) Как, имея два куриных яйца, за наименьшее число попыток найти найвысший этаж в 100 этажном доме, с которого яйцо не будет разбиваться?

andrushok, ну офтоп, так офтоп ...

дела как раз в деньгах и технологиях ))) возьмите авто. Концептуально форма авто не меняется уже лет 100 или как-то так, изменится ли она в будущем? вряд ли. почему? потому что авто гиганты вложили кучу денег в технологии, заводы, производственные линии, тех центры и вы думаете, если сейчас найдется некий умник, который предложит давай делать авто по другому и пусть они будут лучше для пользователя, пусть они будут более экологичными и т.д. - это кому-то интересно? нет. так как надо будет выкинуть все, что есть сейчас и потерять инвестиции - это никому не нужно. перспектива одна - просто глубокая модификация авто, новые материалы, новые двигатели и др. Будет интерес, почитайте про Маруся Моторс и их способ производства, там, вроде, они обозначали, что используют не стандартный тип сборки и производства.

Мой ответ про крышки, что дело не в крышках, а в колодцах.
Колодцы делают круглыми, а круглую трубу проще закрыть круглой крышкой.