Вы выезжаете на машине утром, не успев позавтракать.
становится сложной если поездка не одна или остановка не одна.
Но в любом случае предполагается, что обязательно выполнены три важных условия:
1. Рестораны / женихи появляются последовательно (одновременно нескольких сразу нет).
2. Вернуться к ранее отвергнутому ресторану / жениху возможности нет.
3. Количество ресторанов / женихов заранее зафиксировано.
Я же говорил переврал. Сравни свою первоначальную постановку задачи, где я(один человек) один раз выехал на работу голодным и свой важный третий пункт "Рестораны/женихи появляются последовательно". В первом случае задача вырождена и ответ именно тот, что я дал. Во втором случае действительно наличествует нетривиальная стратегия выбора, которая учитывает предыдущий опыт поездок.
Можно перейти и на "ты", если тебе так хочется. Так вот что я скажу тебе, неуважаемый. Почему-то с самого начала всем условие понятно и возражений/противоречий ни у кого, кроме тебя, не вызывает. Первоначальная постановка так и говорит, что человек (один человек) выезжает из дому утром, не позавтракав, едет по дороге один раз, в одном направлении. Он заранее точно знает, что ресторанов на его пути будет n. Он только не знает, какой из них самый лучший. С самого начала было ясно сказано, что количество ресторанов n - заранее известное, заданное (не переменное) число, для определенности было даже задано его значение (n = 10).
Рестораны перед водителем на дороге, так же как и женихи перед разборчивой невестой, появляются последовательно, один за другим. (Тебе понятно слово "последовательно"? Может все-таки прочитаешь условие внимательно, а не по диагонали?) Остановиться
для завтрака в пути (то есть сделать единственный выбор ресторана) водитель может только один раз, в том ресторане, который, по его расчетам, должен оказаться самым лучшим. Во всех других случаях, если даже он и остановится на пару минут, то лишь для того, чтобы взглянуть на меню и цены (а если они вывешены на большом рекламном щите у дороги - то и останавливаться незачем, ну разве что ты тугодум, и тебе надо остановиться подумать над увиденным
). Я с самого начала сказал, что рестораны все неравноценного качества - есть получше, есть похуже, так что возможность сравнивать с самого начала по условию имеется, но нет возможности узнать, будет ли следующий лучше/хуже всех ранее встреченных (более открытым текстом давать подсказки уже невозможно - это все равно, что дать тебе готовое решение). Желательно попасть в один из них, самый лучший из их числа. Точно также разборчивая невеста может оценивать всех последовательно встречающихся ей женихов, но должна сделать свой выбор
только один раз. Возвращаться к ранее пропущенным ресторанам / отвергнутым женихам нельзя - обо всем этом я тоже говорил с самого начала.
Так как, будешь продолжать возводить на меня свою напраслину, что я, выражаясь твоими хамскими словами, "переврал" условие? Тогда мне разговаривать с тобой не о чем. Если же предложишь вариант решения - тогда можно и продолжить разговор.
Сообщение отредактировал Visual1: 22.04.2005, 22:39:46