Преподаватели: Артем Болотин, Анна Котова
Рассмотрим следующую задачу. 100 школьников участвуют в интеллектуальном соревновании. Им предлагается по очереди по одному зайти в комнату, где стоит шкаф со 100 ящиками. В каждом из ящиков лежит ровно одна карточка с именем одного из участников, и каждое имя встречается ровно один раз. Зашедшему школьнику разрешается открыть и проверить 50 ящиков в любом порядке. После каждого участника ящики снова закрываются, а все номера остаются в ящиках. Если все школьники найдут свои имена, то они получат суперприз; если же хотя бы один не найдёт своё имя, то суперприз не получит никто. Прежде чем первый школьник войдёт в комнату, они могут обсудить стратегию, но не могут общаться после этого момента. Какова лучшая стратегия для участников?
На первый взгляд, шансов получить суперприз практически нет. Если школьник будет выбирать 50 ящиков случайным образом, то он найдёт своё имя с вероятностью 1/2. А вероятность, что все найдут свой номер, равна (1/2)100. Оказывается, что существует стратегия, при которой школьники получают суперприз с вероятностью, большей чем 0, 3 !
В курсе мы познакомимся с этой стратегией, которая послужит отправной точкой к изучению случайных перестановок. После мы перейдём к рассмотрению пуассоновских случайных величин и пуассоновских точечных процессов. В конце мы увидим удивительную связь между теорией случайных перестановок и пуассоновскими процессами.