А вот еще одна, более сложная (и надеюсь, для всех интересная). Вы выезжаете на машине утром, не успев позавтракать. Но ничего страшного: вы точно знаете, что по дороге обязательно встретится n придорожных закусочных/кафе/ресторанов. Для определенности положим n равным какому-нибудь близкому к реальным ситуациям числу, например, n=10. Однако все эти придорожные ресторанчики далеко не одинакового качества. Какие-то похуже, какие-то получше, а есть один - лучше всех, но вы не знаете точно, который из них. Остановиться в пути вы можете только один раз, а если решили какой-либо ресторанчик проехать, то назад уже вернуться нельзя. Спрашивается, на каком ресторане (при каком k = 1, 2, ..., n) лучше всего остановиться, чтобы вероятность попасть в самый лучший была максимальной? Чему равна эта максимальная вероятность попадания в самый лучший ресторан?
ЗЫ: Эта задача еще известна, как "стратегия разборчивой невесты/разборчивого жениха".
Дело в том, что та же ситуация встречается у молодых людей при выборе спутника жизни. На полное выяснение качеств наилучшего кандидата нет достаточно времени, количество рассматриваемых кандидатов в спутники жизни также ограничено, и точно так же, к ранее отвергнутому кандидату не следует возвращаться.