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