У деякому Королівстві прийшов час принцесі вибирати собі нареченого. У призначений день з’явилися 1000 принців. Їх побудували в чергу у випадковому порядку і стали по одному запрошувати до Принцеси. Про будь-яких двох претендентів Принцеса, познайомившись з ними, може сказати, який з них краще. Познайомившись з претендентом, Принцеса може або прийняти пропозицію (і тоді вибір зроблений назавжди), або відкинути його (і тоді претендент втрачений: принци горді і не повертаються). Якої стратегії повинна дотримуватися дівчина, щоб з найбільшою ймовірністю вибрати кращого?
* * *
Загальне рішення Сабіра Гусейн-Заде (російською) - konstantinus.c...
Негізгі бет Задача про перебірливу молодицю
Пікірлер: 3