Жениться на дочке султана
Султан предоставил простолюдину шанс жениться на одной из ста его дочерей. Простолюдина будут представлять дочерей по очереди. Когда дочь пpедставляется, пpостолюдину сообщают ее пpиданое. У пpостолюдина есть только один шанс пpинять или отвеpгнуть каждую дочь; он не может веpнуться к pанее отвеpгнутой дочеpи. Условие султана в том, что пpостолюдину позволено жениться только на дочеpи с наибольшим пpиданым. Какая наилучшая стpатегия для пpостолюдина, учитывая то, что он ничего не знает о pаспpеделении пpиданого.
Ответ
: Алгоритм - пропустить 37 дочерей, при этом "приметить" лучшую из них. Потом отсматривать остальных и остановиться на первой, которая окажется лучше, чем "примеченная". Если таковой не окажется - взять сотую (а что ж еще делать в этом случае).
Рейтинг:
-370
  
Имя*:
E-mail:
Код
Текст*:
 
 



Всего задач: 938
rss Twitter

Top10. Обсуждаемые задачи:
1. Парадокс Монти Холла
2. Задача Эйнштейна
3. Умеете ли Вы считать в уме?
4. Задача Льва Толстого
5. Серьга в кофе
6. Любовь на похоронах
7. Голодный конь
8. Цвет волос художника
9. Детская загадка
10. Поедание конвертов
Top10. Просматриваемые задачи:
1. Задача Эйнштейна
2. Парадокс Монти Холла
3. Задача Льва Толстого
4. Любовь на похоронах
5. Умеете ли Вы считать в уме?
6. Серьга в кофе
7. Шпионская история
8. Цвет волос художника
9. Голодный конь
10. Детская загадка
Top10. Рейтинговые задачи:
1. Умеете ли Вы считать в уме?
2. Любовь на похоронах
3. Задача Эйнштейна
4. Шпионская история
5. Волшебная фраза
6. Детская загадка
7. Ничего не случилось
8. Цвет волос художника
9. Набор монет
10. Задача Льва Толстого

Мудрость

Нужно жить всегда влюбленным во что-нибудь недоступное тебе. Человек становится выше ростом от того, что тянется вверх. /Максим Горький/