Вы находитесь на странице: 1из 17

Math-Net.

Ru
Общероссийский математический портал

А. Ю. Эвнин, Э. Ю. Лернер, Ю. А. Игнатов, И. С. Григорьева, Задачи по теории


вероятностей на студенческих олимпиадах, Матем. обр., 2017, выпуск 4(84), 45–60

Использование Общероссийского математического портала Math-Net.Ru подразумевает, что вы прочитали и со-


гласны с пользовательским соглашением
http://www.mathnet.ru/rus/agreement

Параметры загрузки:
IP: 217.115.104.153
14 июля 2021 г., 14:38:38
Задачи по теории вероятностей на студенческих олимпиадах
А. Ю. Эвнин, Э. Ю. Лернер, Ю. А. Игнатов, И. С. Григорьева

Мы рассмотрим задачи по теории вероятностей со студенческих олимпиад последних лет, а


также задачи, которые могли бы быть предложены на такой олимпиаде. Эта подборка может
служить основой нескольких занятий математического кружка (как школьного, так и студенче-
ского).
Вероятностное мышление и представления о статистических закономерностях играют важную роль
в формировании мировозрения, видимо поэтому элементы теории вероятностей и статистики вклю-
чены даже в школьную программу. В этой статье мы ни в кой мере не претендуем на охват всех тем
популярного вводного курса. Напомним в этой связи об известной книге [10]; замечательный иллю-
стративный материал как по теории вероятностей, так и по статистике можно найти в [4, главы 4, 5]
и в более наукоёмкой книге [13]; отметим также недавно изданную небольшую книгу [14], по которой
можно строить и школьный курс. Однако, мы будем рады, если обсуждаемые ниже задачи позво-
лят интересующимися студентам и продвинутым школьникам почувствовать радость нахождения
некоторых закономерностей случайного мира.
Составление подборки олимпиадных и занимательных вероятностных задач не является ориги-
нальной идеей. Наиболее известной такой подборкой, часто используемой на различных конкурсах,
является сборник Мостеллера [12]. Настоятельно рекомендуем читателю с ним ознакомиться (элемен-
тарные занимательные задачи содержатся также в [1, глава 1]). Мы старались избежать пересечения
нашей подборки задач с [12]. Тем не менее, часть оставшихся задач являются фольклорными или
же так или иначе связанными с задачами из указанных сборников. Обратим внимание на задачу 25
про неразборчивого жениха, пародирующую задачу про разборчивую невесту (последней также по-
священа отдельная брошюра Гусейн-Заде [5]); задачу 35 о математиках, надевающих шляпы наугад;
новый сюжет на известную тему в задаче 7 (ср. с первым решением задачи 6, не использующим
понятие условной вероятности).
Авторство задач мы решили отмечать лишь в исключительных ситуациях, когда задача уже стала
классической и, при этом, авторство известно. Авторам статьи очень редко принадлежат задачи
целиком (их мы не стали отмечать, такие отметки могли бы обидеть тех, чьё авторство других задач
осталось бы из-за нашего незнания неотмеченным), несколько чаще может идти речь об авторстве
задачных легенд. Заметим, что ниже условия задач 9, 26 прошедших олимпиад по разным причинам
чуть изменены (математическая сущность задач осталась неизменной). Задачи 33, 34, 39 известны
авторам как предлагавшиеся студентам ФИВТ МФТИ (в несколько иной формулировке).
Задачи сгруппированы по темам (хотя деление это весьма условно: некоторые задачи можно
отнести к разным темам, например, из-за возможности разных способов решения). В конце мы даём
список задач для самостоятельного решения, к которым приводим лишь ответы и иногда краткие
указания.
Названия городов в условиях задач означают следующее:
Йошкар-Ола — Открытая международная студенческая интернет-олимпиада по математике (ор-
ганизатор — Поволжский технический университет);
Казань — Открытая Поволжская олимпиада студентов, посвящённая дню рождения Н.И. Лоба-
чевского, проводимая Казанским университетом [8, 9] (отметим, что председателем жюри в 2009–
2012 гг. был известный вероятностник Д.Х. Муштари);
Тула — Всероссийский студенческий турнир математических боёв, организуемый Тульским пе-
дагогическим университетом им. Л.Н. Толстого [7, 6];
Уфа — Всероссийская студенческая олимпиада (организатор — УГАТУ) [2];
Челябинск — олимпиады, проводящиеся в Южно-Уральском университете [15, 16, 17, 18].
45
46 А. Ю. Эвнин, Э. Ю. Лернер, Ю. А. Игнатов, И. С. Григорьева

Классическая вероятность
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 А. Ю. Эвнин, Э. Ю. Лернер, Ю. А. Игнатов, И. С. Григорьева

распределённое от 0 до 1 метра. Сколько в среднем шагов придётся совершить пьянице до того


момента, когда он окажется во дворе?
26. (Челябинск, 2016) На игровой рулетке n секторов с числами 1, 2, . . . , n. Сколько в среднем
раз нужно прокрутить барабан, чтобы общая сумма выпавших очков стала не меньше n?
Разные задачи
27. (Челябинск, 2009) Две равные по силе команды играют в волейбол до тех пор, пока каждая
из них не одержит по n или более побед. Найдите вероятность того, что будет проведено ровно 2n + k
партий.
28. (Тула, 2004) В клетках таблицы n × n случайным образом расставляются n звёздочек, по
одной в каждом столбце и каждой строке. Из левого верхнего угла таблицы в правый нижний также
случайным образом проводится ломаная длины 2n по линиям сетки. Какова вероятность того, что
все звёздочки окажутся по одну сторону от этой линии?
29. (Тула, 2011) Имеются 2n шаров с числами 1, . . . , n, каждое число встречается по два раза.
Эти шары случайным образом раскладываются по два в n урн. Из каждой урны вынимается один
шар. Какова вероятность того, что на вынутых шарах все числа различные?
30. (Тула, 2015) Между двумя берегами реки расположены 6 островов, соединенных мостами,
как показано на рисунке. В результате урагана часть мостов могла разрушиться. Для каждого моста
вероятность быть разрушенным равна 0,5. С какой вероятностью после урагана можно будет пройти
по мостам с одного берега реки на другой?

31. (Казань, 2012) На окружность бросают случайным образом n > 1 точек. Найдите вероятность
того, что окружность можно разбить на n равных дуг так, что на каждой дуге будет ровно одна
точка (считаем, что в дугу входит ровно один из ее концов).
32. (Челябинск, 2011; Тула, 2011) /Н. Н. Константинов/ Каждый из n пассажиров купил по
билету на n-местный самолет (n > 1). Первой зашла сумасшедшая старушка и села на случайное
место. Далее, каждый вновь зашедший занимает своё место, если оно свободно; иначе занимает
случайное. Какова вероятность того, что последний пассажир займёт своё место?
Задачи для самостоятельного решения
33. Флаги n стран (в том числе России) вывешивают на m мачтах корабля. Разные способы
вывешивания отличаются порядком следования флагов на каждой мачте, при этом на некоторых
мачтах (возможно даже на всех, кроме одной) флаги могут совсем отсутствовать. Считая, что все
способы вывешивания флагов имеют равные шансы, найдите вероятность того, что российский флаг
будет висеть выше других на одной из мачт.
Задачи по теории вероятностей на студенческих олимпиадах 49

34. n рассеяных математиков пришли на семинар в шляпах, повесили их на одной вешалке


и уходя каждый из них взял шляпу наугад. Кроме того, по дороге домой каждый из рассеяных
математиков, независимо от других, мог потерять надетую шляпу с вероятностью p (здесь p —
константа, p ∈ [0, 1]). Найдите предел вероятности того, что ни один из рассеяных математиков не
вернулся домой в своей шляпе, при n → ∞.
35. На сторонах параллелограмма с периметром p берутся две случайные точки. Найдите средний
квадрат расстояния между ними.
36. На окружности радиуса r берутся две случайные точки. Найдите средний квадрат расстояния
между ними.
37. n случайных чисел из интервала (0, 1) являются длинами n отрезков, n > 2. Какова вероят-
ность того, что из этих отрезков можно составить n-угольник?
38. Математик каждую секунду с вероятностью 1/2 делает шаг вперед, а с вероятностью 1/2 cто-
ит и обдумыает мысль. По истечении каждой секунды (независимо от продолжительности предыду-
щего обдумывания) с вероятностью 1/3 математику может прийти в голову гениальная идея. Какова
вероятность того, что перед тем, как гениальная идея придёт математику в голову, он сделает ровно
2 шага?
39. Из множества {1, 2, . . . , 100} случайно выбираются 3 числа. Какова вероятность того, что из
них можно составить арифметическую прогрессию?
40. /по сути А. Реньи/ Авиакомпания «Эконом» собирается соединить некоторые из 10 городов,
среди которых город К, двусторонними рейсами так, что из любого из этих городов в любой другой
можно было долететь только одним способом (возможно с пересадками). Считая, что всевозможные
реализации планов авиакомпании имеют равные шансы, найдите вероятность того что из K будет
ровно 3 рейса в остальные 9 городов.
Ответы
31 n+1 17 1 1 3 17 √ 2n
1. . 2. 0,3. 3. . 4. . 5. . 6. . 7. . 8. . 9. 0,15 ≈ 0,387. 10. При m < −1 — с двумя
81 4n − 2 18 448 3 7 27 3
2n
вопросами, при m > − 1 — с четырьмя. В случае равенства 3m = 2n − 3 оба билета одинаково
3
37 5 2
выгодны. 11. 0,04. 12. . 13. A и B выигрывают с вероятностью , C — с вероятностью .
72  n−1 14 7
14 7 (a + b)2 9 1 1 1 1
14. . 15. 0,3. 16. . 17. . 18. . 19. − − . 20. 2. 21. n. 22. Cn2 /2. 23. .
25 27 6 64 4 4 3 3
   
1 m n + 1 n−1 n−1 1 n!
24. m − n + n 1 − . 25. e. 26. . 27. C2n+k−1 · 0,52n+k−1 . 28. n−1 . 29. =
n n 2 (2n − 1)!!
(n!)2 · 2n 1 (n − 1)! 1 m 2
p−1 . 35. p . 36. 2r 2 . 37. 1 − 1
. 30. . 31. n−2
. 32. . 33. . 34. e .
(2n)! 2 n 2 n+m−1 24 (n − 1)!
3 1 C 2 96
38. . 39. . 40. 8 8 ≈ 0,1488.
16 66 10

Решения задач 1–32

1. Пусть Ai — множество распределений подарков по ящикам, когда i-й ящик пуст, i = 1, 2, 3.


Очевидно, |Ai | = 25 . Кроме того, A1 ∩ A2 ∩ A3 = ∅ и |Ai ∩ Aj | = 1 при i = j. Поэтому

|A1 ∪ A2 ∪ A3 | = |A1 | + |A2 | + |A3 | − (|A1 ∩ A2 | + |A2 ∩ A3 | + |A3 ∩ A1 |) = 3 · 25 − 3 = 93,

а искомая вероятность равна 93/35 = 31/81.


50 А. Ю. Эвнин, Э. Ю. Лернер, Ю. А. Игнатов, И. С. Григорьева

Замечание. В случае 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

7. Задача аналогична предыдущей. Её решение (в общем виде) приведено выше.


8. Пусть Ai — событие, состоящее в том, что на i-м ребре состоится встреча муравьёв, i =
1, 2, . . . , 6. Нужно найти вероятность суммы этих событий. Одновременно может произойти не более
двух из них. Поэтому
6
 
P (A1 + A2 + · · · + A6 ) = P (Ai ) − P (Ai Aj ).
i=1 i<j

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) Если в билете четыре вопроса, зачёт не будет сдан в следующих случаях: студент не ответил
ни на один вопрос; студент ответил ровно на один (любой из четырёх). Значит,

n−m−2 n−m−3 m n−m n−m−1 n−m−2


P4 = P2 · · +4· · · · =
n−2 n−3 n n−1 n−2 n−3
 
n−m−2 n−m−3 m (n − m − 2)(n + 3m − 3)
= P2 · +4· = P2 · .
n−2 n−3 n−3 (n − 2)(n − 3)
52 А. Ю. Эвнин, Э. Ю. Лернер, Ю. А. Игнатов, И. С. Григорьева

Разность двух вероятностей равна


 
(n − m − 2)(n + 3m − 3) m(2n − 3m + 3)
P4 − P2 = P2 · − 1 = P2 · .
(n − 2)(n − 3) (n − 2)(n − 3)
Если P4 > P2 , то вероятность сдать зачёт больше, когда в билете два вопроса. Так будет, если
3m < 2n − 3. Если знак неравенства противоположный, то выгодней билет с 4 вопросами. В случае
равенства 3m = 2n − 3 оба билета одинаково выгодны.
k1 k2 27
11. Пусть в i-й урне ni шаров, среди которых ki белых, i = 1, 2. Тогда · = 0,54 = .
n1 n2 50
Поэтому для некоторого натурального m справедливы равенства k1 k2 = 27m, n1 n2 = 50m. Одно из
чисел ni делится на 5, тем же свойством обладает и второе из них (так как их сумма равна 25).
Пусть n1  n2 . Возможны два случая.
1) n1 = 5, n2 = 20. Тогда k1 k2 = 54, причём k1  5, k2  20, так что k1 = 3, k2 = 18.
2) n1 = 10, n2 = 15. Тогда k1 k2 = 81, причём k1  10, k2  15, так что k1 k2 = 9.  
k1
Несложно подсчитать, что в обоих случаях вероятность вынуть два чёрных шара равна 1 − ·
  n1
k2
1− = 0,04.
n2
12. Пусть A — интересующее нас событие. Для i = 1, 2, 3 и k = 2, 3, 4, 5, 6 рассмотрим событие
Bi,k , состоящее в том, что при i-м броске выпало k очков, а в двух других бросках сумма очков не
больше k. Тогда сумма (очевидно, попарно несовместных) событий Bi,k по всем i и k есть событие,
противоположное A. Несложно убедиться в том, что количество решений в натуральных числах
k(k − 1)
неравенства x + y  k, где натуральное число k  2, равно 1 + 2 + · · · + (k − 1) = . Отсюда
2
1 k(k − 1)
P (Bi,k ) = · . Поэтому
6 2 · 62
 6
3  6
3  k(k − 1) 35
P (A) = P (Bi,k ) = = .
63 2 72
i=1 k=2 k=2

13. Вероятности выигрыша для A и B одинаковы. Найдём вероятность pC победы игрока C.


Введём события Mi : «выигрыш игрока M в i-й игре», i = 1, 2, . . . . Для C неважно, кто выиграет в
первой партии. Обозначим её победителя через X, а побежденного через Y . Тогда событие «выигрыш
C» можно записать в виде:

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

По формуле полной вероятности,


6
  
1 p 1 1 1
p = P (A) = P (Hi )P (A/Hi ) = + + + + (1 − p).
8 16 8 8 2
i=1

Отсюда 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

18. Результаты подбрасываний монеты запишем двоичной последовательностью, в которой 1 (0)


на i-м месте означает, что при i-м броске выпал орёл (соответственно, решка). Назовём двоичную
последовательность хорошей, если в ней нет двух соседних единиц. Пусть an — количество хороших
последовательностей длины n. Очевидно, a1 = 2, a2 = 3.
Если хорошая последовательности из n символов оканчивается нулём, то её можно получить из
произвольной хорошей последовательности длины n−1 приписыванием справа нуля. Значит, имеется
ровно an−1 таких последовательностей.
Если же хорошая последовательности из n символов оканчивается единицей, то её предпослед-
няя цифра — ноль, и эту последовательность можно получить из произвольной хорошей последова-
тельности длины n − 2 приписыванием справа нуля и единицы. Поэтому имеется ровно an−2 таких
последовательностей.
Таким образом, при n  3 имеет место рекуррентное соотношение an = an−1 + an−2 . Отсюда
получаем числа Фибоначчи:

a3 = 5, a4 = 8, a5 = 13, a6 = 21, a7 = 34, a8 = 55, a9 = 89, a10 = 144.

Искомая вероятность равна доле хороших последовательностей длины 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

Искомое количество способов есть сумма ξ = ξ1 + ξ2 + · · · + ξ32 . Поскольку математическое


ожидание суммы случайных величин равно сумме их матожиданий,
 
1 15
M ξ = M ξ1 + M ξ2 + · · · + M ξ32 = 32 1 · +0· = 2.
16 16

21. Рассмотрим n независимых случайных величин ξ1 , ξ2 , . . . , ξn , принимающих значения −1 и 1


n
с вероятностью 1/2. Сумма членов этой последовательности есть случайная величина ξ = ξi , а
i=1
математическое ожидание её квадрата есть искомое среднее арифметическое. Имеем
n

M ξi = 0; M ξ = 0; M ξi2 = 1; Dξi = 1; Dξ = Dξi = n, M (ξ 2 ) = Dξ + (M ξ)2 = n.
i=1

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 имеем

pk = P (ξ > k − 1) − P (ξ > k) = ak−1 − ak .

Дальнейшие выкладки похожи на преобразование Абеля, являющееся дискретным аналогом инте-


грирования по частям:
n−1
 n
 n
 n−1

Mξ = k(ak−1 − ak ) + nan−1 = ak−1 + (k − 1)ak−1 − kak =
k=1 k=1 k=1 k=1

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 с.

[2] Бронштейн, Е. М. Задачи студенческих олимпиад по математике УГАТУ / Е. М. Бронштейн,


В. В. Водопьянов, Р. Д. Муртазин и др. — Уфа: УГАТУ, 2011. — 72 с.

[3] Вся высшая математика: учебник / М. Л. Краснов, А. И. Киселёв, Г. И. Макаренко и др. —


М.: КомКнига, 2017. — Т. 7 — 208 с.

[4] Гарднер, М. А ну-ка, догадайся! — М.: Мир, 1984. — 213 с.


URL: http://golovolomka.hobby.ru/books/gardner/gotcha/content.shtml

[5] Гусейн-Заде, С. М. Разборчивая невеста. (Серия: Библиотека «Математическое просвещение».


Вып. 25) — М.: МЦНМО, 2003. — 24 с.
URL: http://www.math.ru/lib/files/pdf/mp-seria/book.25.pdf

[6] Игнатов, Ю. А. Задачи студенческих математических боёв / Ю. А. Игнатов, В. А. Шулюпов,


А. Ю. Эвнин. — Челябинск: Изд-во ЮУрГУ, 2005. — 43 с.

[7] Игнатов, Ю. А. Всероссийские студенческие турниры математических боёв. Тула, 2002–2015


В 2-х ч. Часть I / Ю. А. Игнатов, В. А. Шулюпов, И. Ю. Реброва и др. — Тула: Изд-во ТГПУ
им. Л. Н. Толстого, 2016. — 148 с.

[8] Казанские студенческие олимпиады по математике: сборник задач / сост.: И. С. Григорьева. —


Казань: Казанский университет, 2011. — 48 с.
URL: http://shelly.kpfu.ru/e-ksu/docs/F1556774232/Stud..olimpiady.pdf

[9] Казанские студенческие олимпиады по математике, посвящённые дню рождения Н. И. Лоба-


чевского, ч. 2: сборник задач / И. С. Григорьева, Э. Ю. Лернер. — Казань: Казанский универ-
ситет, 2015. — 36 с.
URL: http://shelly.kpfu.ru/e-ksu/docs/F476091938/ForPrintProblems2010_2015Final.pdf

[10] Колмогоров А. Н., Журбенко И. Г., Прохоров А. В. Введение в теорию вероятностей — М.,
1995. — 176 с. (Б-чка «Квант»; Вып. 23).

[11] Конягин, С.В. Зарубежные математические олимпиады / С. В. Конягин, Г. А. Тоноян,


И. Ф. Шарыгин и др.; под ред. И. Н. Сергеева. — М.: Наука, 1987. — 416 с.

[12] Мостеллер, Ф. Пятьдесят занимательных вероятностных задач с решениями — М.: Наука,


1975. — 112 с.
URL: http://ilib.mccme.ru/djvu/50zadach.htm

[13] Секей Г. Парадоксы в теории вероятностей и математической статистике — М.: Мир,


1990. — 240 с.

[14] Шень А. Вероятность: примеры и задачи. 3-е изд., дополненное — М.: МЦНМО, 2012. — 72 с.
URL: https://hal-lirmm.ccsd.cnrs.fr/lirmm-00786358/document

[15] Эвнин, А. Ю. Сто пятьдесят красивых задач для будущих математиков / А. Ю. Эвнин. —
М.: КРАСАНД, 2017. — 224 с.
60 А. Ю. Эвнин, Э. Ю. Лернер, Ю. А. Игнатов, И. С. Григорьева

[16] Эвнин, А. Ю. Математический конкурс в ЮУрГУ / А. Ю. Эвнин. — Челябинск: Издательский


центр ЮУрГУ, 2012. — 86 с.

[17] Эвнин, А. Ю. Задачи математического конкурса в ЮУрГУ / А. Ю. Эвнин // Математическое


образование. — 2015. — № 4(76). — С. 26–52.

[18] Эвнин, А. Ю. Математические олимпиады в ЮУрГУ 2010–2015 гг. / А. Ю. Эвнин. — Челя-


бинск: Издательский центр ЮУрГУ, 2016. – 63 с.

Эвнин Александр Юрьевич, Лернер Эдуард Юльевич,


доцент кафедры прикладной математики доцент кафедры анализа данных
и программирования Южно-Уральского и исследования операций Казанского
государственного университета, (Приволжского) федерального университета,
кандидат педагогических наук. кандидат физ.-мат. наук.

E-mail: graph98@yandex.ru E-mail: eduard.lerner@gmail.com

Игнатов Юрий Александрович, Григорьева Ирина Сергеевна,


доцент кафедры алгебры, доцент кафедры мат. статистики
математического анализа и геометрии Института ВМ и ИТ Казанского
Тульского государственного педагогического (Приволжского) федерального университета,
университета им. Л.Н. Толстого,
кандидат физ.-мат. наук. кандидат физ.-мат. наук.

E-mail: ignatov-yurii@mail.ru E-mail: igrigori_@mail.ru

Вам также может понравиться