Показать сообщение отдельно
Старый 02.12.2010, 23:03   #47
lukmus
 
Аватар для lukmus
 
Регистрация: 11.08.2010
Сообщений: 135
Репутация: 20
По умолчанию

Цитата:
Сообщение от rsaReliableS
Цитата:
Сообщение от lukmus Посмотреть сообщение
2) этажи и здания это образно, если кто хочет пусть это будут сантиметры над ковром, при условии что высота должна быть натуральным число т.е. 1, 2, 3 ... но не 1.5, 2.25 итд
Цитата:
У вас 2 яица. Есть 100-этажное здание.
Яиц только 2 поэтому и шанса разбить яицо будет тоже только 2.
Вопрос
Необходимо одназначно определить с какого этажа бьются яица за минимальное количество шагов.
мм, яйца однозначно будут биться с самого последнего этажа (если верхней планки нет - с нескончаемо большой высоты).
мимо?) Тогда уточни - речь о каких яйцах? (куриных \ феберже \ ...)
обычные куриные яица, но не в этом суть. это может быть любой объект который может биться.
простейшая стратегия будет взять 1 яицо и кидать его с первого по сотый этажи пока оно не разобьется. При этом надо будет сделать 100 шагов в наихудшем случае если яица бьются с 100-го этажа.
Задача же сводиться к тому чтобы подобрать стратегию где потребуется минимальное количество шагов.
__________________
Контактный XMPP: lukmus[собака]wallstreetjabber.biz
lukmus вне форума   Ответить с цитированием