к
#PNSN6P. между тем, березовский защищал докторскую (или кандидатскую, до сих пор не понимаю, чем они в ерефате отличаются) по обобщению замечательной проблемы теории оптимальной остановки случайных процессов.
итак, есть 100 туалетов в ряд. вы открываете туалеты по порядку, по одному, и оцениваете сообразно своим эстетическим критериям. про любые два туалета вы можете сказать, какой лучше. если туалет "а" лучше туалета "б", а туалет "б" лучше туалета "в", то туалет "а" лучше туалета "в"; иначе говоря, ваше эстетическое чувство однозначно определяет линейный порядок на множестве туалетов.
открыв очередной туалет, вы можете сравнить его со всеми предыдущими и либо остановиться на нем, либо открыть следующий. однако, если вы открываете следующий, то предыдущий тотчас занимают. так, отказавшись от туалета вы не можете к нему вернуться. вы хотите лучший туалет и только его.
(1) предложите оптимальную стратегию и посчитайте, каковы ваши шансы выбрать лучший туалет, если вы будете ей следовать
(2) а что если туалетов бесконечность?