Академический Документы
Профессиональный Документы
Культура Документы
Ru
Общероссийский математический портал
Параметры загрузки:
IP: 217.115.104.153
14 июля 2021 г., 14:38:38
Задачи по теории вероятностей на студенческих олимпиадах
А. Ю. Эвнин, Э. Ю. Лернер, Ю. А. Игнатов, И. С. Григорьева
Классическая вероятность
1. (Казань, 2007) Имеется 3 ящика и 5 призов. Каждый приз независимо от других помещается
в произвольный ящик. Какова вероятность того, что хотя бы один ящик окажется пустым?
2. (Тула, 2013) /[11, задача 27.3]/ Из вершин правильного n-угольника (n 6) наугад выбираются
две тройки различных точек. Какова вероятность того, что два треугольника, вершинами которых
являются выбранные тройки, не пересекаются?
3. (Челябинск, 2012) Среди вершин правильного (2n + 1)-угольника случайным образом выби-
раются три различные точки. Они соединяются отрезками. С какой вероятностью получится остро-
угольный треугольник?
4. (Челябинск, 2013) Джордж, Гаррис и Джей выбирают один из трёх маршрутов своего буду-
щего путешествия. Каждый упорядочивает маршруты по своему предпочтению. Они договорились
считать вариант a лучше варианта b, если a предпочтительнее b по мнению большинства. С какой
вероятностью найдётся маршрут, который в глазах путешественников лучше двух других, если их
предпочтения равновероятны и независимы?
5. (Казань, 2010) В игре «Что? Где? Когда?» в каждом раунде волчок останавливается в секторе
номер n, где n равновероятно принимает одно из значений 0, 1, . . . , 13. При этом играет первый из
секторов по часовой стрелке, который ранее не играл. Найдите вероятность того, что после шести
раундов сыграют (в любом порядке) секторы 1, 2, . . . , 6.
Условная вероятность
6. (Йошкар-Ола, 2010) /М. Беррондо, [1, задача 13]/ В одном маленьком французском городке
полиция разыскивает бродягу. Вероятность того, что он находится в одном из восьми баров этого
городка, безразлично в каком, равна 0,8. Двое полицейских посетили семь баров, но бродягу не
обнаружили. С какой вероятностью он будет найден в восьмом баре?
7. (Челябинск, 2011) Предположим, что Клавдия Ивановна (тёща Кисы) спрятала бриллианты в
одном из 12 стульев с вероятностью 90%, а с вероятностью 10% не спрятала их вовсе. Предположим
также, что мы вскрыли 11 стульев и ни в одном из них бриллиантов не нашли. Какова вероятность
того, что мы найдём их в последнем, 12-м, стуле?
Теоремы сложения и умножения
8. (Казань, 2008) В вершинах правильного тетраэдра сидят муравьи (по одному в каждой вер-
шине). В некоторый момент времени они начинают ползти по рёбрам в одну из соседних вершин.
Какова вероятность того, что какие-то два муравья встретятся на ребре (не в вершине)?
9. (Казань, 2006) Людей с положительным резус-фактором 15%. Известно, что положительный
резус-фактор рецессивен, т. е. проявляется, только если он получен и от матери, и от отца. Этот ген
распределён одинаково у женщин и у мужчин. Пусть у некоторой женщины резус-фактор положи-
телен. Какова вероятность того, что и у её ребёнка он будут положителен?
10. (Казань, 2004) Из n вопросов, вынесенных на зачёт, студент выучил m вопросов (m n − 3).
Зачёт ставится, если студент ответит не менее чем на половину вопросов. Какой билет ему выгоднее
брать, с двумя вопросами или с четырьмя? Ответ зависит от n и m. (Билеты составляются случайным
образом).
11. (Казань, 2002) /[11, задача 27.1]/ В двух урнах лежит 25 шаров белого и чёрного цвета. Из
каждой урны вынимается по одному шару. Вероятность того, что они оба белые, равна 0,54. Найдите
вероятность того, что они оба чёрные.
12. (Йошкар-Ола, 2015) Игральный кубик подбросили 3 раза. Найдите вероятность того, что
полученные три числа могут быть длинами сторон некоторого треугольника.
Задачи по теории вероятностей на студенческих олимпиадах 47
13. (Тула, 2004) Три теннисиста (A, B и C) играют в турнире по следующей схеме. Сначала A
играет с B, а во всех следующих партиях победитель последней партии встречается с участником,
не игравшим в этой партии. Победителем турнира считается тот, кто выиграет две партии подряд.
Найдите вероятность победы для каждого участника.
Формула полной вероятности
14. (Тула, 2011) Двое по очереди подбрасывают монету. Выигрывает тот, у которого раньше
выпадут подряд два орла. Найдите вероятность выигрыша для первого игрока.
15. (Казань, 2009) Монету подбрасывают несколько раз до тех пор, пока не выпадут подряд три
орла или две решки. Какова вероятность того, что бросания завершатся выпадением трех орлов?
Вероятности выпадения орла и решки равны 1/2, результаты бросков независимы один от другого.
16. (Йошкар-Ола, 2015) По паутине, имеющей вид правильного шестиугольника, разбитого на
правильные треугольники, двигается мошка. В середине паутины (точка O) сидит паук. На каждой
развилке нитей паутины мошка выбирает маршрут случайным образом, в частности, может повер-
нуть назад. Если мошка попадает в точку O, то паук её съедает. Найдите вероятность того, что
начав прогулку по паутине в вершине шестиугольника, мошка в неё вернется.
Геометрическая вероятность (см. также задачи 36–38)
17. (Йошкар-Ола, 2009) На сторонах прямоугольника независимо друг от друга случайным об-
разом выбраны две точки. Найдите математическое ожидание квадрата расстояния между этими
точками, если стороны прямоугольника равны a и b.
Рекуррентные соотношения
18. (Йошкар-Ола, 2014) Монету подбросили 10 раз. Найдите вероятность того, что в последова-
тельности результатов этого опыта не будет двух последовательных орлов.
19. (Уфа, 2008) На плоскости расположен правильный тетраэдр. Раз в минуту он переворачивает-
ся через одно из рёбер, причём перевороты через разные рёбра равновероятны. Найдите вероятность
того, что через n минут тетраэдр будет лежать на той же грани, что и вначале.
Математическое ожидание
20. (Казань, 2013) При приёме в старшую группу детского сада проводится следующий экзамен.
Перед ребёнком случайной стороной раскладываются в ряд 35 карточек, на одной стороне карточек
написана буква «м», на другой «а». Ребенок должен найти 4 подряд идущие карточки, на которых
написано слово «мама». Сколько в среднем перед ним таких слов?
21. (Тула, 2013) Рассматриваются всевозможные последовательности из чисел 1 и −1 длиной n.
Для каждой вычисляется квадрат суммы членов. Найдите среднее арифметическое получившихся
величин.
22. (Челябинск, 2017) Пусть (a1 , a2 , . . . , an ) — случайная перестановка чисел от 1 до n. Найдите
среднее число инверсий в этой перестановке (инверсия — это пара чисел aj > ak , для которой j < k).
23. (Челябинск, 2015) В группе детского сада n человек разного роста. Они встали в круг. Ребёнок
скажет, что он высокий, если он выше двух своих соседей. Сколько в среднем детсадовцев назовут
себя высокими?
24. (Казань, 2009) В комнате n ящиков, в каждом лежит по одному подарку. По очереди в
комнату заходит m детей, каждый из которых случайным образом выбирает ящик и забирает оттуда
подарок, если таковой там ещё есть. Сколько в среднем детей уйдут без подарка?
25. (Челябинск, 2015; Казань, 2016) Пьяница находится на расстоянии всего лишь одного метра
от входа в свой двор, однако, из-за нетвёрдости походки, каждый шаг (независимо от предыдущих
шагов) приближает пьяницу к цели всего лишь на расстояние ξi , (i — номер шага), равномерно
48 А. Ю. Эвнин, Э. Ю. Лернер, Ю. А. Игнатов, И. С. Григорьева
31. (Казань, 2012) На окружность бросают случайным образом n > 1 точек. Найдите вероятность
того, что окружность можно разбить на n равных дуг так, что на каждой дуге будет ровно одна
точка (считаем, что в дугу входит ровно один из ее концов).
32. (Челябинск, 2011; Тула, 2011) /Н. Н. Константинов/ Каждый из n пассажиров купил по
билету на n-местный самолет (n > 1). Первой зашла сумасшедшая старушка и села на случайное
место. Далее, каждый вновь зашедший занимает своё место, если оно свободно; иначе занимает
случайное. Какова вероятность того, что последний пассажир займёт своё место?
Задачи для самостоятельного решения
33. Флаги n стран (в том числе России) вывешивают на m мачтах корабля. Разные способы
вывешивания отличаются порядком следования флагов на каждой мачте, при этом на некоторых
мачтах (возможно даже на всех, кроме одной) флаги могут совсем отсутствовать. Считая, что все
способы вывешивания флагов имеют равные шансы, найдите вероятность того, что российский флаг
будет висеть выше других на одной из мачт.
Задачи по теории вероятностей на студенческих олимпиадах 49
Замечание. В случае m ящиков и n подарков задача решается с помощью формулы для числа
m−1
сюръекций n-элементного множества в m-элементное [3]. Оно равно (−1)k Cm
k (m − k)n .
k=0
2. Выделим произвольную шестёрку точек, а в ней какую-то точку A. Число способов добавить
к A две точки, чтобы получить тройку, равно C52 = 10 (оставшиеся три точки образуют другую
тройку). Число способов, при которых треугольники с вершинами в этих тройках не пересекаются,
равно 3 (точки в треугольниках должны идти в порядке их следования по часовой стрелки, при этом
точка A в своём треугольнике будет первой, второй или третьей). Значит, для выделенной шестёрки
точек вероятность того, что треугольники не пересекаются, равна 3/10. Поскольку это верно для
любой шестёрки точек, искомая вероятность также равна 0,3.
3. Зафиксируем одну из трёх выбранных точек. Обозначим её B. Следующие за ней по часовой
стрелке точки обозначим A1 , A2 , . . . , A2n .
В качестве двух других вершин треугольника могут быть выбраны любые две из 2n точек. Всего
возможных вариантов C2n 2 .
Подсчитаем, в скольких случаях получится остроугольный треугольник. Ясно, что из групп точек
A1 , A2 , . . . , An и An+1 , An+2 , . . . , A2n должно быть выбрано ровно по одной точке. Пусть из первой
группы выбирается точка Ai , а из второй — Aj . При этом в треугольнике BAi Aj углы при вершинах
Ai и Aj будут острыми.
Для того, чтобы был острым и угол при вершине B, необходимо и достаточно выполнение условия
j − i n. При i = k индекс j может быть равен n + 1, n + 2, . . . , n + k — всего имеем k вариантов.
Значит, общее число способов выбрать вершины Ai и Aj равно
n(n + 1)
1 + 2 + ··· + n = .
2
Осталось подсчитать искомую вероятность:
n(n+1)
2 n+1
P = 2 = .
C2n 4n − 2
Замечание. Хорошо известен предельный вариант этой задачи, в которой требуется найти ве-
роятность того, что три случайно выбранные на окружности точки будут вершинами остроугольно-
го треугольника. Это несложная задача на геометрическую вероятность, в которой, тем не менее,
легко запутаться, вследствие чего ответ будет неправильным. Правильный ответ можно получить,
рассмотрев предел P при n → ∞:
n+1 1
lim = .
n→∞ 4n − 2 4
4. Проще найти вероятность того, что предпочтительного маршрута не окажется. Если какой-
то маршрут был на первом месте у двоих или троих, то он окажется предпочтительным. Поэтому
можно считать, что на первом месте каждый маршрут встречался по одному разу. Если при этом
какой-то маршрут будет вторым в списках предпочтений путешественников дважды, то он (всякий
раз по мнению двух из трёх) будет лучше каждого из двух других маршрутов. Таким образом, если
выбор первого (a, b, c), то второй и третий должны в каком-то порядке выбрать (b, c, a) и (c, a, b).
2 1 1
Вероятность этого · = . А вероятность противоположного события, которую и требуется
6 6 18
найти в задаче, равна 17/18.
5. Искомая вероятность равна m/n(14), где n(14) — общее число вариантов остановки волчка в
14 секторах в 6 опытах, а m — число вариантов, при которых выпадут секторы 1, 2, . . . , 6. Очевидно,
что n(14) = 146 . Заметим, что число m не зависит от общего числа секторов на волчке (лишь бы оно
Задачи по теории вероятностей на студенческих олимпиадах 51
было больше 6). Действительно, исследуемое событие означает, что волчок останавливался только
на секторах 1–6, но никогда — на остальных секторах. Поэтому не важно, сколько именно секторов
есть от седьмого до нулевого включительно.
Рассмотрим аналогичную задачу в случае 7 секторов. Здесь событие, состоящее в том, что будут
играть какие-то 6 конкретных секторов, означает, что не играет оставшийся седьмой сектор. Для
1 m m
каждого невыпавшего сектора она одна и та же и равна = = 6 . Значит, m = 75 , а искомая
7 n(7) 7
75 1
вероятность равна 6 = 6 = 1/448.
14 2 ·7
6. Добавив два виртуальных бара, получим 10 баров, в каждом из которых бродяга оказывается
с вероятностью 0,1. Известно, что в 7 «реальных» барах его не было. Из трёх оставшихся баров
реален только один. Поэтому вероятность, с которой он окажется там, равна 1/3.
Замечание. Решим более общую задачу, заменив в условии 8 на n, а 0,8 на p. Рассмотрим
события Ai : «бродяга находится в i-м баре», i = 1, . . . , n, и B: «бродяга — не в баре». Вычислим
условную вероятность
P (An ) P (An )
P An /A1 · A2 · · · · · An−1 = P (An /(An + B)) = = =
P (An + B) P (B) + P (An )
p/n p
= = .
1 − p + p/n n(1 − p) + p
1 1 1
Очевидно, ∀i P (Ai ) = · = . Если события Ai и Aj совместны (а таких пар ровно три), то
3 3 9
P (Ai Aj ) = 1/81. Стало быть, P (A1 + A2 + · · · + A6 ) = 6/9 − 3/81 = 17/27.
9. Пусть p — вероятность того, что один из родителей передаст ребёнку ген данного признака.
√
Тогда вероятность его проявления равна p2 = 0,15. Отсюда p = 0,15. В силу того, что мать в
данном случае передаёт признак с вероятностью 1, искомая вероятность равна 1 · p = p.
10. Вычислим вероятность Pk не сдать зачёт, если в билете k вопросов.
1) Пусть в билете два вопроса. Студент не сдаст зачёт, только если не ответит на оба вопроса.
Поэтому
n−m n−m−1
P2 = · .
n n−1
2) Если в билете четыре вопроса, зачёт не будет сдан в следующих случаях: студент не ответил
ни на один вопрос; студент ответил ровно на один (любой из четырёх). Значит,
C2 C3 + C2 Y3 X4 C5 C6 + C2 Y3 X4 C5 Y6 X7 C8 C9 + . . . .
Отсюда
1 1 1 1/4 2
pC = 2
+ 5 + 8 + ··· = = .
2 2 2 1 − 1/8 7
Стало быть, вероятности выигрышей для A и B равны по 5/14.
14. Пусть событие A означает победу первого игрока, а P (A) = p (существование вероятности
события A обосновывается стандартным образом — как предела монотонной ограниченной после-
довательности вероятностей победы после первых n бросков). Рассмотрим полную группу событий
H1 , H2 , . . . , H6 (эти события описаны в приводимой ниже таблице последовательностью результатов
подбрасывания монеты). Для каждого i вычислим P (Hi ) и P (A/Hi ).
Hi ООО ООРО ООРР ОРО ОРР Р
P (Hi ) 1/8 1/16 1/16 1/8 1/8 1/2
P (A/Hi ) 1 0 p 1 1−p 1−p
Задачи по теории вероятностей на студенческих олимпиадах 53
Отсюда p = 14/25.
15. Пусть вероятность выпадения 3-х орлов (ООО) после того, как уже выпали два орла (ОО)
равна x; вероятность выпадения 3-х орлов после выпадения орла и решки (ОР) равна y; вероятность
выпадения 3-х орлов после выпадения решки и орла (РО) равна z. Вероятности выпадения наборов
ОО, ОР, РО равны 1/4.
После ОО с равной вероятностью (1/2) можно получить либо ООО, либо ООР. После ООР
вероятность выпадения ООО равна y. По формуле полной вероятности x = 1/2 + y/2. Аналогично,
после ОР получаем две возможности ОРР и ОРО, поэтому y = 0 + z/2; после РО можем получить
РОО и РОР, откуда z = x/2 + y/2. Решение системы уравнений: x = 0,6, y = 0,2, z = 0,4. Искомая
вероятность есть (x + y + z)/4 = 0,3.
16. Обозначим вершины шестиугольника так, как показано на рис. Пусть паук сидел в вершине
A. Обозначим через r вероятность интересующего нас события, а через PXY вероятность попадания
из точки X в точку Y . Пусть PBA = x, PCA = y, PDA = z. Из соображений симметрии следует, что
PF A = PBA = x, PEA = PCA = y. Ясно также, что POA = 0. По формуле полной вероятности,
1 1 1 2
r = PBA + PF A + POA = x;
3 3 3 3
1 1 1 1 1 1
PBA = + PCA ; PCA = PBA + PDA ; PDA = PCA + PEA .
3 3 3 3 3 3
Значит, имеем систему уравнений
1 1 1 1 2
x= + y; y = x + z; z= y.
3 3 3 3 3
Решив эту систему, получим x = 7/18, откуда r = 7/27.
17. Возможны следующие пять случаев взаимного расположения двух точек:
H1 (H2 ): «обе точки попадают на одну сторону длиной a (b)»;
H3 (H4 ): «обе точки попадают на противоложные стороны длиной a (b)»;
H5 : «точки попадают на смежные стороны».
Несложно видеть, что
a a a2
P (H1 ) = P (H3 ) = · = ;
a + b 2(a + b) 2(a + b)2
54 А. Ю. Эвнин, Э. Ю. Лернер, Ю. А. Игнатов, И. С. Григорьева
b2 2ab
P (H2 ) = P (H4 ) = ; P (H5 ) = .
2(a + b)2 (a + b)2
Пусть δ — квадрат расстояния между двумя точками.
Для дальнейшего нам понадобятся следующие (легко проверяемые) факты.
Если случайная величина ξ равномерно распределена на отрезке [0; a], то Dξ = a2 /12, M ξ 2 =
a2 /3.
Если случайные величины ξ и η независимы и одинаково распределены, то M (ξ − η)2 = 2Dξ.
Отсюда и с помощью теоремы Пифагора находим
a2 b2 a2
M (δ/H1 ) = ; M (δ/H2 ) = ; M (δ/H3 ) = + b2 ;
6 6 6
b2 a2 + b2
M (δ/H4 ) = + a2 ; M (δ/H5 ) = .
6 3
Осталось подсчитать окончательный результат по формуле полной вероятности:
5
(a + b)2
Mδ = P (Hi ) · M (δ/Hi ) = .
6
i=1
Искомая вероятность равна доле хороших последовательностей длины 10 среди всех двоичных
a10 9
последовательностей этой длины 10 = .
2 64
19. Пусть pk — вероятность того, что через k минут тетраэдр будет лежать на той же грани,
что и вначале. Очевидно, p0 = 1, p1 = 0. Выразим pk+1 через pk . Если через k минут тетраэдр
будет лежать на первоначальной грани, то pk+1 = 0, а если на другой грани, то pk+1 = 1/3 в силу
равновероятности поворотов через разные рёбра.
1 1 3
По формуле полной вероятности pk+1 = 0 · pk + · (1 − pk ). Положим yk = pk − . Тогда y0 =
n 3 4 4
1 3 1
и yk+1 = − yk , k = 0, 1, . . . Отсюда yn = · − .
3 4 3
20. Рассмотрим случайную величину ξi , которая равна 1, если 4 карточки с номерами i, i + 1,
i + 2, i + 3 составляют слово «мама», и 0 в противном случае. Вероятность того, что ξi = 1, есть 1/16.
Задачи по теории вероятностей на студенческих олимпиадах 55
22. Пусть ξi,j = 1, если числа ai и aj образуют инверсию, и ξi,j = 0 в противном случае. Оба
указанных события равновероятны. Поэтому M ξi,j = 1/2. Общее число инверсий в случайной пере-
становке равно ξ = ξi,j . В данной сумме Cn2 слагаемых. Из свойства линейности математического
i<j
ожидания случайной величины имеем M ξ = Cn2 /2.
23. Пусть ξi — случайная величина, равная 1, если стоящий на i-м месте детсадовец назовёт себя
высоким, и нулю в противном случае. Самый высокий из трёх человек, стоящих на i-м месте и двух
соседних с ним, с равной вероятностью может быть на любом из этих трёх мест. Поэтому ξi = 1
с вероятностью 1/3 и ξi = 0 с вероятностью 2/3. Отсюда математическое ожидание ξi равно 1/3.
Общее число назвавших себя высокими равно ξ = ξ1 + ξ2 + · · · + ξn . Из линейности математического
ожидания получаем M ξ = M ξ1 + M ξ2 + · · · + M ξn = n/3.
24. Пусть ξi — случайная величина, равная 1, если подарок из i-го ящика взят, и 0, если не взят.
Очевидно,
1 m 1 m
P {ξi = 0} = 1 − , P {ξi = 1} = 1 − 1 − .
n n
Поэтому
m n
n
m
1 1
M ξi = 1 − 1 − , M ξi = M ξi = n 1 − 1 − .
n n
i=1 i=1
Мы нашли среднее число взятых подарков. Но число взятых подарков в нашей задаче
совпадает
с
1 m
количеством детей, их получивших. Значит, без подарков уйдут в среднем m − n 1 − 1 −
n
детей.
Замечание. Простое решение получилось за счёт случайных величин, связанных с подарками,
несмотря на то, что вопрос задачи касался детей. Найти вероятность того, что заходящий i-м ребёнок
уйдёт с подарком значительно сложнее и для решения задачи
этого
не требуется. Отметим, что при
1 n
m = n доля детей, оставшихся без подарка, составляет 1 − ≈ (1/e)-ю часть.
n
25. Мы должны посчитать матожидание натуральнозначной случайной величины, принимающий
∞
значения i, i = 1, 2, . . . с некими вероятностями pi , т.е. ipi . Один из способов подсчета такой суммы
i=1
∞
заключается в представлении её в виде qn , где qn = pi — вероятность того, что случайная
n=0 i:i>n
величина принимает значения строго большие n (очевидно, что q0 = 1).
56 А. Ю. Эвнин, Э. Ю. Лернер, Ю. А. Игнатов, И. С. Григорьева
Итак, подсчитаем вероятность qn того, что после n шагов пьяница ещё на улице, то есть, что
n
ξj 1. Вектор (ξ1 , . . . , ξn ) равномерно распределён в n мерном единичном кубе [0, 1]n , мы должны
j=1
найти объём его части, в которой сумма координат не превышает 1. Это пирамида с единичными
∞
рёбрами, образующими прямые углы, её объём есть 1/n!. Искомое матожидание есть 1 + qn = e.
n=1
Вот такой неожиданный ответ!
26. Будем вращать барабан до тех пор, пока сумма выпавших очков впервые не станет большей
либо равной n. Пусть случайная величина ξ — число таких вращений, а pk = P (ξ = k). Нужно
n
вычислить M ξ = kpk .
k=1
Вычислим вероятность pk в общем случае. Пусть xi — количество очков, выпавшее при i-м вра-
щении барабана. Если после k-го вращения текущая сумма выпавших очков меньше n, то существует
решение в натуральных числах уравнения
x1 + · · · + xk + xk+1 = n.
k . Значения x , x ,. . . , x описывают благоприят-
Количество решений такого уравнения равно Cn−1 1 2 k
ный исход интересующего нас опыта, а общее число исходов опыта, состоящего в том, что барабан
крутится k раз, равно nk . Поэтому
k
Cn−1
ak = P (ξ > k) = .
nk
Очевидно, pn = an−1 , а при k < n имеем
n
n−1
n−1
i
Cn−1 1 n−1
= ak−1 = ai = = 1+ .
ni n
k=1 i=0 i=0
Последний переход использует формулу бинома Ньютона.
1 n−1
Замечание. Имеем: lim 1 + = e, что соответствует ответу предыдущей задачи. Данная
n→∞ n
задача представляет собой её дискретный вариант.
27. Серия игр останавливается, когда обе команды одерживают по n или более побед. Поэтому
окончательный счёт после серии n : (n + k), причём последнюю игру выигрывает именно та команда,
для которой эта победа n-я (иначе серия закончилась бы ранее). В предыдущих 2n + k − 1 играх она
должна была выиграть ровно n − 1 раз, неважно в каком порядке. Отсюда получаем (по формуле
Бернулли) искомую вероятность.
28. Положение ломаной можно задать, составив последовательность из n символов X и n симво-
лов Y . В порядке прохождения этой последовательности мы строим ломаную, проводя звено ломаной
вправо, если очередной член последовательности X, и вниз, если этот член Y .
Положение звёздочек зададим перестановкой π = (π1 , . . . , πn ) чисел 1, 2, . . . , n. Звёздочку в i-й
строке расположим в клетке с номером πi . В построенной выше последовательности символов X и
Задачи по теории вероятностей на студенческих олимпиадах 57
Y i-му по счёту символу Y присвоим индекc πi , а символы X нам удобно занумеровать в поряд-
ке их следования. Получившаяся индексированная последовательность символов X, Y однозначно
определяет и ломаную, и положение звёздочек.
Определим вероятность того, что все звёздочки окажутся левее ломаной. Чтобы это выполнялось,
перед каждым символом Yj должно стоять не менее j символов X, так как только в этом случае
ломаная пересечёт соответствующую строку таблицы правее j-й клетки, в которой расположена
звёздочка.
Свяжем это условие с геометрической вероятностью. Выберем случайным образом в единич-
ном квадрате n точек, положения которых равновозможны в любом месте квадрата. Пронумеруем
их координаты (Xi , Yi ) в порядке возрастания абсцисс. Затем расставим символы Xi , Yi в порядке
возрастания их значений. Так как эти значения являются независимыми случайными величинами,
последовательности, получающиеся при этом, равновозможны. Это именно те последовательности,
которые определяют расположение ломаной и звёздочек в таблице. При этом условие, отмеченное в
предыдущем абзаце, означает, что Xj < Yj для всех j, то есть, что все n точек в квадрате распола-
гаются выше диагонали y = x. Вероятность этого 1/2n . Тогда вероятность того, что все звёздочки
расположены по одну сторону от ломаной, в два раза больше и равна 1/2n−1 .
29. 1-й способ. Введём событие An : «все числа на вынутых шарах различные». Пусть P (An ) =
pn . Очевидно, p1 = 1. Выразим pk+1 через pk . Выделим первую урну и рассмотрим две гипотезы:
H1 : «в урне шары с одинаковыми числами»;
H2 : «в урне шары с разными числами».
Если выполняется H1 , то первая урна ни на что не влияет, и искомая вероятность равна pk .
Пусть теперь выполняется H2 , причём в первой урне шары с числами a и b, а вынут шар с числом a.
Рассмотрим другую урну с числом b, содержащую также число c. Для осуществления события Ak+1
требуется, чтобы из этой урны было вынут шар с числом b; вероятность этого равна 1/2.
Если это произойдёт, то ситуация будет равносильна тому, что исключили вторую урну и два
шара с числом b, а в первой урне находились шары с числами a и c. При этом нет никаких огра-
ничений на распределение шаров в оставшихся урнах: числа a и c могут быть равными. Поэтому
соответствующая условная вероятность также равна pk . Тогда, по формуле полной вероятности,
получаем
pk+1 = P (Ak ) = P (H1 )P (Ak+1 /H1 ) + P (H2 )P (Ak+1 /H2 ) =
1 2k 1 k+1
= · pk + · pk = pk ,
2k + 1 2k + 1 2 2k + 1
2 3 n n!
откуда pn = 1 · · · ··· · = .
3 5 2n − 1 (2n − 1)!!
2-й способ. Пусть из i-й урны извлекается шар с номером ai , после чего в нём остаётся шар
с номером bi . Все исходы опыта можно описать последовательностью a1 , b1 , a2 , b2 , . . . , an , bn , в ко-
торой каждое число от 1 до n встречается по два раза. Всего таких перестановок с повторениями
(2n)! (2n)!
n
= n . В благоприятных исходах опыта числа a1 , a2 , . . . , an и числа b1 , b2 , . . . , bn образуют пе-
(2!) 2
рестановки чисел от 1 до n. Поэтому количество благоприятных исходов равно (n!)2 . Значит, искомая
(n!)2 · 2n
вероятность равна .
(2n)!
30. Пусть искомая вероятность x (то, что она существует, следует из конечности числа мостов).
Предположим, что лодка не может проплыть под неразрушенным мостом, а под разрушенным
может. Тогда перейти с северного берега на южный можно тогда и только тогда, когда лодка не
может переплыть с запада на восток. Видно, что схема возможного движения лодки получается
поворотом на 90◦ схемы возможного движения пешехода. Поэтому вероятность переплыть равна
вероятности перейти, т. е. x = 1 − x. Отсюда x = 1/2.
58 А. Ю. Эвнин, Э. Ю. Лернер, Ю. А. Игнатов, И. С. Григорьева
31. «Брошенные» точки обозначим через Ai , а граничные точки равных дуг — через Bi . Без
ограничения общности можно считать, что одна из вершин Bk совпадает с одной из точек A . Дей-
ствительно, множество {B1 , B2 , . . . , Bn } можно поворачивать вокруг центра окружности до тех пор,
пока не произойдёт совпадения; при этом, если разбиение на дуги было искомым, то оно останется
таковым и после «поворота до упора». Заметим также, что если искомое разбиение на дуги существу-
ет, то, с точностью до нулевой вероятности, точка A определена однозначно — совместив конец дуги
с любой другой точкой Am , мы обнаружим на одной из дуг две точки. Действительно, центральный
угол по часовой стрелке между A и любой точкой Am при m > составляет более 2π(m − )/n.
Поэтому, если мы совместим начало дуги с Am , то, дойдя по часовой стрелке до A , мы обнаружим
«лишние» точки.
Итак, для каждого и фиксированного набора дуг, «стартующего» с A , нужно найти вероятность
того, что остальные n − 1 точек распределятся по одной на дуге (конкретно, на n − 1 дугах, не считая
той, что занята точкой A ), а потом просуммировать по всем выборам точки A , то есть умножить на
n. Легко видеть, что для фиксированного эта вероятность (вероятность каждого из n несовместных
событий) равна
n−1 n−2 1 (n − 1)!
· · ... = .
n n n nn−1
(n − 1)!
После умножения на n получаем окончательный ответ: .
nn−2
32. Доказательство того, что ответ в задаче 1/2, может быть произведено индукцией по n, если
воспользоваться формулой полной вероятности и тем, что пассажир, чьё место заняла старушка,
сам начинает играть её роль. Однако, у этой задачи имеется другое более элементарное решение,
позволяющее моментально решить не только эту задачу, но и её обобщение.
Достаточно заметить, что для последнего пассажира имеются только две альтернативы — в
конце посадки в самолёте останется свободным либо его место, либо место старушки, причём все
ранее заходящие одинаково индефферентны к обоим этим местам. Поэтому ответ задачи обратен
количеству альтернатив, то есть равен 1/2.
В случае «k старушек» (и соответственно n > k) аналогично получаем, что вероятность того, что
1
последний пассажир окажется на своём месте, есть .
k+1
Краткие комментарии к задачам 33–40
33. У этой задачи имеется решение в «одно соображение», аналогично решению предыдущей
задачи.
34. Случай p = 0 известен со времен Л. Эйлера — см., например, [4, задача 46], предел в общем
случае несложно свести к частному.
35. Это задача, очевидно, обобщение задачи 17.
36. Достаточно рассмотреть случай единичной окружности с фиксированной первой точкой
(1, 0).
37. Для решения задачи через геометрическую вероятность надо из n-мерного единичного кубика
1
исключить n пирамидок объёма .
n!
38. Задача взята из [9, раздел «Вместо заключения»].
39. Количество искомых троек совпадает с количеством способов выбора пары чисел одинаковой
2 .
чётности, т.е. с 2C50
40. Ответ легко получается, если воспользоваться кодом Прюфера при рассмотрении помеченных
деревьев на 10 вершинах.
Задачи по теории вероятностей на студенческих олимпиадах 59
Литература
[1] Беррондо, М. Занимательные задачи — М.: Мир, 1983. — 230 с.
[10] Колмогоров А. Н., Журбенко И. Г., Прохоров А. В. Введение в теорию вероятностей — М.,
1995. — 176 с. (Б-чка «Квант»; Вып. 23).
[14] Шень А. Вероятность: примеры и задачи. 3-е изд., дополненное — М.: МЦНМО, 2012. — 72 с.
URL: https://hal-lirmm.ccsd.cnrs.fr/lirmm-00786358/document
[15] Эвнин, А. Ю. Сто пятьдесят красивых задач для будущих математиков / А. Ю. Эвнин. —
М.: КРАСАНД, 2017. — 224 с.
60 А. Ю. Эвнин, Э. Ю. Лернер, Ю. А. Игнатов, И. С. Григорьева