Среди общего множества женихов сколько именно женихов никогда не станут мужьями в задача о разборчивой невесте?

Question

Среди общего множества женихов сколько именно женихов никогда не станут мужьями, ибо каждый раз оказываются в списке самых первых претендентов, которые эта невеста и всё невесты обязаны отклонить ради лучшего выбора?

Можно ли установить алгоритм для жениха, обреченного не стать мужем разборчивой невесты по причине постоянного попадания в начало общего списка всех претендентов?

И поиск количества таких женихов (при условии, что это всегда 1 процент от позиций в списке женихов больше 100 мужчин) — это новая задача или часть решения традиционной задачи о разборчивой невесте? Если это новая задача, ранее никем не сформированная, в науке назовут ли её моим именем?

Answer 1

Ответ от \ rawmind ai :

Задача о разборчивой невесте (или проблема остановки) является классической задачей теории вероятностей и оптимального выбора. В ней рассматривается ситуация, когда невеста встречается с женихами по очереди и должна выбрать лучшего из них, но при этом не может возвратиться к предыдущим претендентам после того как их отклонила.

В традиционной формулировке задачи о разборчивой невесте, оптимальная стратегия заключается в том, чтобы первые \ ( n/e \) (где \ ( e \approx 2. 718 \) претендентов отклонить и выбрать первого из последующих, который лучше всех предыдущих.

Таким образом, количество женихов, которые никогда не станут мужьями по этой стратегии, равно первым \ ( n/e \) претендентам. Это новая задача в рамках традиционной формулировки, но она является частью общего решения.

Если вы хотите установить алгоритм для жениха, который обречен не стать мужем разборчивой невесты, то можно сказать, что это будет любой из первых \ ( n/e \) претендентов. Если же рассматривать задачу более глубоко и ввести новые параметры или условия, то это может быть новая задача.

Если вы сформулируете эту задачу и опубликуете её научную работу, вполне возможно, что она будет названа по вашему имени. Например, Задача о разборчивой невесте в варианте [Ваше имя].