Дмитрий Ефремов
декабрь 2017.
55

Как вывести, что чтобы сделать наилучший выбор из потока 100 величин, нужно выбрать лучшую из первых 37(=100/e), а затем выбрать первую, превысившую эту лучшую?

Ответить
Ответить
Комментировать
0
Подписаться
0
1 ответ
Поделиться
АВТОР ВОПРОСА ОДОБРИЛ ЭТОТ ОТВЕТ

Судя по всему, это довольно известная задача "о разборчивой невесте". Посмотрите, например, вот эту книжку: https://www.mccme.ru/free-books/mmmf-lectures/book.25.pdf

2
0

Да, спасибо большое - интересная "методичка"! Да и у них там рядом на сайте целая библиотека интересного... 

0
Ответить
Прокомментировать
Ответить