272
П Р И М Е Ч А Н И Я
72. «Упаковочный» коэффициент для пар, случайно рассаживающихся в кино-
театре, в научной литературе был изучен на других примерах.
Он впервые
возник в органической химии, см. P. J. Flory, Intramolecular reaction between
neighboring substituents of vinyl polymers, Journal
of the American Chemical
Society, Vol. 61 (1939), pp. 1518–1521. Более современное изучение этого
вопроса относится к проблеме случайной парковки, классическим голово-
ломкам в теории вероятностей и
статистической физике, см. W. H. Olson,
A Markov chain model for the kinetics of reactant isolation, Journal of Applied
Probability, Vol. 15, № 4 (1978), pp. 835–841.
73. Вопрос о том, когда прекращать перебирать партнеров и
останавливать вы-
бор на будущем супруге, изучался в различных формах и имеет различные
названия: задача о невесте, задача о
вступлении в брак, задача о капризном
поклоннике, задача о выкупе султана за невесту. Но наиболее распростра-
ненное в настоящее время название — это задача секретаря. (Воображаемый
сценарий найма лучшего секретаря из данного списка кандидатов. Вы бесе-
дуете с каждым претендентом по отдельности и должны решить, берете ли
вы его на работу или прощаетесь навсегда). Для
ознакомления с этой замеча-
тельной математической головоломкой и ее историей см. http://mathworld.
wolfram.com/SultansDowryProblem.html и http://en.wikipedia.org/wiki/
Secre
tary_problem. Для дополнительных сведений обратитесь к статье
T. S. Ferguson, Who solved the secretary problem? Statistical Science, Vol. 4, №
3 (1989), pp. 282–289. Понятное изложение
решения этой задачи можно
найти по адресу http://www.math.uah.edu/stat/urn/Secretary.html. Для луч-
шего ознакомления с теорией оптимальных правил остановки см. T. P. Hill,
Knowing when to stop: How to gamble if you must — the mathematics of
optimal stopping,
American Scientist, Vol. 97 (2009), pp. 126–133.
Do'stlaringiz bilan baham: