Автор Тема: Задача по комбинаторике  (Прочитано 1717 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Оффлайн ElI

  • Новичок
  • *
  • Сообщений: 12
    • Просмотр профиля
Задача по комбинаторике
« : 07 Ноябрь 2011, 18:12:10 »
 У одной из маминых подруг есть достаточное большое число женихов, заранее она ничего не знает кроме числа, которое равно n. Расположившись в очередь в случайном порядке женихи представляются разборчивой невесте один за другим, так что встречая очередного жениха, невеста знает всех предшествующих. Представленный и отвергнутый жених больше не возвращаются. Невеста решила избрать следующую стратегию выбора: она просмотрит первых n-женихов, никого из них не выбирая, а затем останавливает свой выбор на первом из оставшихся (n-m) женихов, который окажется лучше, чем любой из (1-х) m-женихов. Найти вероятность, сделать наилучший выбор при такой стратегии.Пожалуйста, помогите решить!!!

Оффлайн Леонид

  • Глобальный модератор
  • Эксперт
  • *****
  • Сообщений: 6792
    • Просмотр профиля
    • Домашняя страница
Re: Задача по комбинаторике
« Ответ #1 : 07 Ноябрь 2011, 18:51:20 »
она просмотрит первых n-женихов, никого из них не выбирая, а затем останавливает свой выбор на первом из оставшихся (n-m) женихов, который окажется лучше, чем любой из (1-х) m-женихов.
Что такое "первых n-женихов", когда их всего n? Что такое m? Что такое x?
Информация к размышлению: http://ru.wikipedia.org/wiki/Задача_о_разборчивой_невесте

Оффлайн devnull

  • Ветеран
  • *****
  • Сообщений: 745
    • Просмотр профиля
Re: Задача по комбинаторике
« Ответ #2 : 07 Ноябрь 2011, 18:51:38 »
Эта весьма непростая задача известна под названием "наилучший выбор без возврата".

Оффлайн CD_Eater

  • Эксперт
  • ******
  • Сообщений: 1906
    • Просмотр профиля
Re: Задача по комбинаторике
« Ответ #3 : 07 Ноябрь 2011, 19:36:15 »
а как происходит процесс тестирования женихов, после которого они предпочитают обратно не возвращаться?

Оффлайн devnull

  • Ветеран
  • *****
  • Сообщений: 745
    • Просмотр профиля
Re: Задача по комбинаторике
« Ответ #4 : 07 Ноябрь 2011, 19:38:45 »
Я думаю, что очень просто. Она их отвергает словами "пошел на ...". После этого возврат исключается.