ОЛИМПИАДА ПО ТЕОРИИ ВЕРОЯТНОСТЕЙ И
 МАТЕМАТИЧЕСКОЙ СТАТИСТИКЕ

Главная

Новости

Правила

Регистрация

Задачи

Решения

Результаты

Оргкомитет

Контакты

Архив

<На главную

Решения задач Четвертой олимпиады для школьников
по теории вероятностей и статистике. 2011 год

Решения в формате pdf.

1. Проблема профессора Кадзуо Хаги. Профессор Кадзуо Хага из университета Цукубы[1] изобретатель и энтузиаст оригамики — геометрического оригами. Однажды он поставил интересный вопрос.

		На рис. 1 бумажный квадрат разделен на желтые и голубые области четырьмя полуокружностями. Получается изящный орнамент, напоминающий цветок.
Рис. 1	Рис. 2

Если выбрать точку в какой-нибудь голубой области и затем последовательно сделать сгибы так, что каждая вершина квадрата наложится на эту точку, то в результате получится пятиугольник (рис. 2). Поэтому объединение голубых фигур профессор Хага назвал областью пятиугольников или просто 5-областью. Желтым цветом показана 6-область. Четыре вершины и центр квадрата — точки, приводящие к четырехугольникам.

Профессор Хага неоднократно рассказывал школьникам и учителям математики о распределении точек по числу вершин получающегося многоугольника. Он пишет следующее:

«Я заметил, что, если попросить выбрать случайную точку, то намного больше людей отмечает точку, приводящую к шестиугольнику, чем к пятиугольнику. Очень редко встречаются те, кто выбирает точки, дающие четырехугольник. Возникает вопрос: пропорционально ли число людей, о которых идет речь, площадям областей?

Чтобы ответить на этот вопрос, найдем площади областей. Пусть длина стороны квадрата равна . Тогда радиус каждого полукруга равен , а его площадь равна . Значит, общая площадь четырех полукругов равна . Таким образом, площадь лепестков, то есть площадь области шестиугольников равна . А площадь области пятиугольников равна .

Оказывается, разница площадей не очень велика. Отношение числа людей, выбирающих точки, лежащие в соответствующих областях несоразмерно отношению площадей. Было бы интересно узнать причину, по которой точки вне лепестков обладают меньшей привлекательностью, чем точки внутри них».

Проведите эксперимент. Для этого Вам потребуется несколько десятков бумажных квадратов. Можно использовать белые чистые салфетки, разрезанные на квадраты без сгибов. Попросите как можно больше людей (своих друзей, а также взрослых) отметить произвольную точку на чистом бумажном квадрате. Если собрать все отмеченные точки на одном рисунке, то получится распределение точек. Может быть, свойства этого распределения помогут объяснить, почему любители шестиугольников встречаются гораздо чаще, чем мог бы ожидать профессор Хага, сравнивая площади областей?

Эссе Анны Ершовой (8 класс, школа № 654 г. Москвы)
Публикуется с сокращениями и незначительной редакторской правкой

Для ответа на вопрос профессора Кадзуо Хаги: «Почему точки вне лепестков на его диаграмме обладают меньшей привлекательностью, чем точки внутри них?», нужно было проверить, так ли это.

Мы взяли много бумажных квадратных листочков размером  см (на таких листочках делают записи в офисах) и провели опрос. Мы предлагали поставить точку в произвольном месте на квадратном листочке. Чтобы отличить ответы респондентов (мужчина, женщина, школьник) листочки были разные. Например, школьникам давались листочки с рисунком на обратной стороне. Опрос проводился в офисе коммерческой организации, в организации госструктуры, в общеобразовательной и музыкальной школах. Для проведения опроса привлекались помощни-
ки — родители. Всего в опросе участвовало 147 респондентов.

Обработка результатов. Получив 147 листочков с точками в разных местах, нужно было собрать их на одном рисунке. Для этого на плотном листе бумаги был нарисован квадрат-трафарет. Далее последовательно брался квадрат с точкой, накладывался на трафарет, и точка прокалывалась иголкой. Так удалось получить на одном рисунке все точки в виде дырочек —распределение множества точек (см. фотографию). Нарисовав 4 полуокружности радиусом 4,5 см, можно было видеть, что точки распределились в основном так, как и говорил профессор — внутри лепестков.

В результате было получено:

«6-угольников» — 84 чел. или 58%

«5-угольников» — 55 чел. или 37%

«4-угольников» — 8 чел. или 5%

Полученные данные показаны на диаграмме.

Анализ результатов. Большинство респондентов (58%) поставили точку в области шестиугольников. Было замечено, что некоторые люди рассматривают листок как чистый лист бумаги, писать на котором нужно слева вверху с красной строки — это также область шестиугольников.

Соразмерность отношения площадей и отношения количества людей. При проведении опроса было замечено, что многие люди стараются поставить точку в середину. Так как попасть в самый центр довольно трудно, точки попадают в область «6-угольников», которая расположена близко к центру. Поэтому я решила посмотреть на площади внутри «центральной» области.

На фото видно, что довольно густо заполнена область вблизи центра (менее половины радиуса, с помощью которого строились лепестки). Если принять за единицу сторону квадрата, то радиус круга, в который попало большинство точек, равен 0,2. Площадь круга с радиусом приблизительно равна 0,13, что составляет 13% от общей площади квадрата.

Число точек, попавших в круг, радиусом 0,2 равно 87 или около 60% от общего числа точек. Откуда следует вывод, что на площади 13% разместилось 60% точек. Площадь «области пятиугольников» внутри маленького круга составила 0,031 (я ее считала приблизительно, как число несколько меньшее площади четырех треугольников площадью 0,009 каждый; основание — 0,09, высота — 0,2) то есть 24% площади круга. Число точек, попавших в область пятиугольников маленького круга, равно 7 (8%).

Также я решила, воспользовавшись программой «Математический конструктор», посмотреть на соотношения площадей в квадрате, который будет несколько меньше данного, т.е. откинув из рассмотрения несколько редких точек, которые ставят близко к краям.

Расчёты в «Математическом конструкторе» показали, что при небольшом отступе от краев основного квадрата, площадь «области пятиугольников» занимает 40%, а площадь «области шестиугольников» — 60%. А это уже сопоставимо с отношениями количества людей (если еще выбросить из рассмотрения людей, выбирающих «область четырехугольника»).

Заключение. Я считаю, что если учесть «психологию» людей, которые неуютно чувствуют себя на краю, и соотносить площади, откинув края квадрата, то отношения количества людей и отношения площадей могут оказаться вполне соразмерными. А точки внутри лепестков обладают большей привлекательностью в связи с тем, что они занимают больше центральной части и в них проходят оси симметрии, приятные глазу.

2. Как связан рост мальчиков и рост девочек?

Однажды учительница математики решила показать своим ученикам, что рост мальчиков и рост девочек — независимые случайные величины. Для этого учительница провела исследование. В каждом классе она выбрала случайным образом 10 мальчиков и 10 девочек, случайно разбила их на пары мальчик-девочка и записала рост мальчика и девочки в каждой паре. Получились пары .

Когда учительница отметила все результаты на диаграмме рассеивания (см. рис.) она к своему ужасу обнаружила, что точки сгруппированы возле наклонной прямой (см. рис). Значит, между ростом мальчиков и ростом девочек есть очевидная связь! Как же так?

Напишите короткое эссе (1 – 2 страницы), в котором попробуйте объяснить, ошиблась ли учительница в своих выводах, и если да, то в чем состоит ее вероятная ошибка.

Эссе Ирины Афанасьевой (7 класс школы № 1000 г. Москвы)
Публикуется с сокращениями и незначительной редакторской правкой

Перед нами диаграмма рассеивания. Она показывает примерный характер взаимосвязи между двумя числовыми характеристиками. Если почти все точки образуют наклонное облако, то связь между рассматриваемыми величинами есть. На представленной диаграмме между ростом мальчиков и ростом девочек есть очевидная связь. Но я считаю, что рост мальчиков и рост девочек — две независимые случайные величины. На диаграмме рассеивания, которую составила учительница, видно, что почти в каждой паре мальчик и девочка были приблизительно одного роста, именно поэтому на диаграмме рассеивания прослеживается связь. Так как учительница выбирала детей из одного класса, скорее всего, эти дети приблизительно одного возраста, а значит, и близкого роста (например, пары первоклассников, пары второклассников, пары десятиклассников и т.д.).

Для того чтобы проследить возможное наличие связи или её отсутствие, надо выбрать другие пары: провести исследование среди детей одного возраста. Я думаю, что если в одной паре девочка будет выше мальчика, то в другой паре — наоборот, и тогда точки не будут группироваться возле наклонной прямой. Я провела опрос среди учеников 7-х классов школы №1000 об их росте и случайным образом распределила их по парам (мальчик, девочка) конечно, это

очень небольшое количество (48 опрошенных — 24 пары), чтобы делать достоверные выводы, но у меня получилась совершенно другая диаграмма рассевания. Глядя на эту диаграмму можно предположить, что рост мальчиков и рост девочек — две независимые случайные величины.

3. Страховая компания. Страховая компания ABC страхует автомобили. Страховая стоимость автомобиля зависит от его возраста. Агенты компании рассчитывают уценку очень просто — машины старше двух лет каждый год теряют в цене 10%.

По данным сайта www.auto.ru или других источников проведите исследование на тему — соответствует ли оценочная политика страховой компании ABC практике, сложившейся на рынке подержанных автомобилей. Свое исследование напишите в виде небольшого эссе (2-3 страницы). При выполнении работы учтите, что среди автомобилей бывают тюнингованные (особым образом оборудованные и отделанные) и разбитые. Цены на те и другие значительно отличаются от средней цены.

Возможная идея исследования. Исследуем динамику цен на распространенные в Москве подержанные автомобили «Фольксваген-Пассат». Составим таблицу «Год выпуска» — «Цена» для Пассатов, выставленных на продажу через Интернет-сайт Auto.ru. Будем учитывать только машины одной модели 1995 – 2009 годов выпуска (более старых машин в продаже почти нет). 11 февраля 2011 года на продажу было выставлено 1565 машин.

Среди автомобилей встречаются битые (попавшие в аварию), не прошедшие таможню, машины с правым рулем, а также эксклюзивные машины с дорогостоящими нестандартными устройствами, полноприводные, с художественной окраской, дорогой отделкой салона и т.п. Все эти обстоятельства приводят к резкому отличию их цен от цен обычных авто. Чтобы убрать влияния этих выбросов, вместо среднего арифметического вычислим медиану цен Пассатов за каждый год (вместо медианы можно взять урезанное среднее, отбросив перед усреднением, скажем, 25 % крайних значений).

Получим таблицу из 15 строк. Предполагая, что цена автомобиля убывает в геометрической прогрессии (уменьшается на одно и то же число процентов), получаем, что логарифм цены должен убывать линейно год от года. Добавим в таблицу логарифм цены (переменную ).

Возраст машины (лет)	Медиана цен (тыс. $)
17	5,492	1,703
16	5,5	1,705
15	5,8	1,758
14	6,25	1,833
13	7,784	2,052
12	8,25	2,110
11	8,7	2,163
10	11,15	2,411
9	11,9	2,477
8	13	2,565
7	14,5	2,674
6	16,7	2,815
5	17,9	2,885
4	19	2,944
3	21,7	3,077

Для пар , где построим диаграмму рассеивания. На построенной диаграмме видно, что точки близки некоторой прямой. Это означает, что предположение о примерно одинаковом процентном удешевлении подержанных машин оправдывается (по крайней мере, для Пассатов).

Однако никакую количественную оценку удешевления мы еще не сделали. Чтобы сделать ее, воспользуемся методом наименьших квадратов. Построим линейную регрессию . (Вычисления производились с помощью Excel). Получается линейная зависимость.

.

Эта прямая показана на диаграмме рассеивания. Осталось узнать, на сколько же дешевеют машины ежегодно? Натуральный логарифм цены (в тыс. $) ежегодно понижается на , следовательно, цена умножается на , то есть составляет от цены предыдущего года. Таким образом, по нашим расчетам средняя машина ежегодно дешевеет на .

Наши выводы для Пассатов весьма хорошо согласуются с ценовой политикой упомянутой страховой компании, которая упоминалась в начале.

4. Медиана. В числовом наборе 100 чисел. Если выкинуть одно число, то медиана оставшихся чисел будет равна 78. Если выкинуть другое число, то медиана оставшихся чисел будет 66. Найдите медиану всего набора.

Решение. Расположим числа в порядке возрастания. Если выкинуть число из первой половины ряда (с номером до 50), то медианой оставшихся чисел будет 51-е число ряда. Если выкинуть число из второй половины, то медианой оставшихся чисел станет число с номером 50, но оно не больше, чем 51-е число. Таким образом, 50-е число равно 66, а 51-е число равно 78. Значит, медиана всего набора равна[2] .

Ответ: 72.

5. Легкие номера. В городе, где живет Рассеянный Ученый, телефонные номера состоят из 7 цифр. Ученый легко запоминает телефонный номер, если этот номер палиндром, то есть он одинаково читается слева направо и справа налево.

Например, номер Ученый запоминает легко, потому что этот номер палиндром. А номер 3723627 не палиндром, поэтому Ученый такой номер запоминает с трудом. Найдите вероятность того, что телефонный номер нового случайного знакомого Ученый запомнит легко.

Решение. Как известно, первая цифра телефонного номера может быть не всякой. Пусть число разрешенных первых цифр равно . Тогда общее число номеров равно . Номер-палиндром однозначно определяется первыми четырьмя цифрами. Значит, семизначных палиндромов .

Поэтому вероятность того, что случайный номер будет палиндромом, равна

.

Ответ: .

6. Оригами. Митя собирается согнуть квадратный лист бумаги . Митя называет сгиб красивым, если сторона пересекает сторону и четыре получившихся прямоугольных треугольника равны.

Перед этим Ваня выбирает на листе случайную точку . Найдите вероятность того, что Митя сможет сделать красивый сгиб, проходящий через точку .

Решение. Развернем красивый сгиб (см. рис.). Диагональ и линия сгиба пересекаются в точке . Треугольники и равны (по стороне и двум углам). Значит, , и поэтому — центр квадрата. Таким образом, линия сгиба проходит через центр квадрата. Очевидно, обратное также верно — если линия сгиба проходит через центр квадрата, то сгиб будет красивым.

Точка может занять любое положение между и , а точка при этом расположена между и . Значит, чтобы через точку можно было сделать красивый сгиб, нужно, чтобы точка принадлежала треугольнику или треугольнику .

Площадь фигуры, ограниченная этими треугольниками, равна половине площади квадрата.

Ответ: .

7. Избиратели. 40% приверженцев некоторой политической партии являются женщинами. 70% приверженцев этой партии — городские жители. При этом 60% горожан, поддерживающих партию, — мужчины. Являются ли независимыми события «приверженец партии — горожанин» и «приверженец партии — женщина»?

Решение. Пусть событие «приверженец — женщина», а — «приверженец — горожанин». По условию .

В городе живет 70% избирателей партии, из них 60% мужчины. Поэтому оставшиеся 40% — женщины, то есть доля женщин среди горожан такая же, как и среди всех избирателей. Значит, .

Безусловная вероятность события и условная вероятность этого события при условии одинаковы. Это и говорит о независимости событий[3].

Ответ: Да, события независимы.

8. Надежность прибора. Рассеянный Ученый сконструировал прибор, состоящий из датчика и передатчика. Средний срок (математическое ожидание) службы датчика 3 года, средний срок службы передатчика 5 лет. Зная распределения срока службы датчика и передатчика, Рассеянный Ученый вычислил, что средний срок службы всего прибора равен 3 года 8 месяцев. Не ошибся ли Рассеянный Ученый в своих расчетах?

Решение. Пусть и — сроки службы датчика и передатчика соответственно. Очевидно, . Переходя к ожиданиям, получим, что средний срок службы прибора равен . Значит, средний срок службы прибора не больше трех лет[4].

Ответ: ошибся.

9. Муха на решетке. Муха ползет из начала координат. При этом муха двигается только по линиям целочисленной сетки вправо или вверх (монотонное блуждание). В каждом узле сетки муха случайным образом выбирает направление дальнейшего движения: вверх или вправо. Найдите вероятность того, что в какой-то момент: а) муха окажется в точке ; б) муха окажется в точке , по дороге пройдя по отрезку, соединяющему точки и ;

в) муха окажется в точке , пройдя внутри круга радиуса 3 с центром в точке .

Решение. а) Муха может достичь точки ровно за 18 шагов — ни больше, ни меньше. Поэтому достаточно рассмотреть первые 18 шагов мухи. Общее число возможных путей, состоящих из 18 шагов равно .

Чтобы попасть в точку из этих 18 шагов, муха должна ровно 8 шагов сделать вправо и ровно 10 вверх. При этом порядок, в котором чередуются шаги вправо и вверх, не важен. Значит, число путей, приводящих в точку , равно .

Таким образом, вероятность попасть в эту точку равна .

б) Так же, как в предыдущей задаче найдем число путей, приводящих в точку . Это число равно . В точку из точки ведет только один путь. Затем муха должна пройти из точки в точку , и здесь у нее возможных путей. Значит, всего условию задачи удовлетворяет путей.

Общее число путей из 18 шагов равно . Значит, вероятность попасть в точку , по дороге пройдя точки и , равна . в) Муха пройдёт внутри круга в том и только том случае, когда она пройдёт через одну из пяти отмеченных точек (см. рис.) При этом муха может пройти только через одну из этих точек. Поэтому, чтобы найти число путей, ведущих в точку через круг, нужно найти число путей, проходящих через каждую из этих точек, и сложить результаты:

Искомая вероятность равна[5]

Ответ: а) ;

б) ;

в) .

10. Наименьшая дисперсия. В числовом наборе чисел, причем одно из чисел равно 0, а другое равно 1. Какова наименьшая возможная дисперсия такого набора чисел? Каким для этого должен быть набор?

Решение. Обозначим числа , где , а среднее арифметическое всех чисел .

Дисперсия набора равна

.

Разобьем сумму в числителе на две группы — первое слагаемое объединим с последним, а во вторую группу войдут остальные слагаемые (если они есть):

.

Если , то вторая группа отсутствует. Если , то чтобы эта сумма была наименьшей возможной, положим

.

Тогда

.

Оценим числитель снизу, используя неравенство между средним арифметическим и средним квадратичным.

Если или , то

.

Если , то , при этом равенство достигается тогда и только тогда, когда , то есть, когда .

При этих условиях дисперсия равна .

Ответ: . Все числа, кроме первого и последнего равны .

11. Что? Где? Когда? Знатоки и Телезрители играют в «Что, где, когда» до шести побед — кто первый выиграл шесть раундов, тот и победил в игре. Вероятность выигрыша Знатоков в одном раунде равна , ничьих не бывает. Сейчас Знатоки проигрывают со счетом . Найдите вероятность того, что Знатоки все же выиграют.

Решение. Пусть Знатоки выигрывают один раунд с вероятностью , а Телезрители — с вероятностью .

Знатокам до победы осталось 3 победных раунда, а Телезрителям — 2 раунда. Таким образом, всего может состояться еще не более 4 раундов. Рассмотрим возможные цепочки выигрышей Знатоков (З) и Телезрителей (Т) в будущих четырех раундах[6]. Например, возможна цепочка ЗЗТЗ, приводящая к победе Знатоков с вероятностью .

Если цепочка из четырех букв содержит меньше трех букв З, то она приводит к победе телезрителей.

В остальных случаях, то есть когда в цепочке три или четыре буквы З, побеждают Знатоки. Вероятность этого

.

Ответ: .

12. Муха на решетке 2. Муха двигается из начала координат только вправо или вверх по линиям целочисленной сетки (монотонное блуждание). В каждом узле сетки муха случайным образом выбирает направление дальнейшего движения: вверх или вправо.

а) Докажите, что рано или поздно муха достигнет точки с абсциссой 2011.

б) Найдите математическое ожидание ординаты Мухи в момент, когда муха достигла абсциссы 2011.

а) Доказательство. Достаточно показать, что муха рано или поздно достигнет абсциссы 1. Вероятность того, что из абсциссы 0 муха сразу же перейдет в точку с абсциссой 1, равна . Вероятность перехода в точку с абсциссой 1 на втором шаге равна и т.д. Вероятность того, что муха перейдет из абсциссы 0 в абсциссу 1 на -м шаге равна . Складывая все эти вероятности, найдем, что вероятность перейти из 0 в 1 на каком-либо шаге равна

.

Значит, переход из абсциссы 0 в абсциссу 1 достоверен[7]. Таким образом, муха обязательно попадет в точку с абсциссой 1. Рассуждая точно так же, получим, что рано или поздно муха из точки с абсциссой 1 перейдет в точку с абсциссой 2. И так далее — рано или поздно муха достигнет любой целой положительной абсциссы. В частности абсциссы 2011. б) Решение. Проще всего рассуждать так: в среднем на один шаг вверх приходится один шаг вправо. Значит, на 2011 шагов вправо, следует ожидать 2011 шагов вверх. Более строгое рассуждение таково: Обозначим () случайную величину «увеличение ординаты мухи с момента, когда муха впервые попала в точку с абсциссой , до момента, когда муха впервые попала в точку с абсциссой ».

Назовем ординату мухи в момент, когда она достигла абсциссы 2011. Тогда

.

Рассмотрим подробнее . Эта величина — ордината мухи в момент, когда муха впервые попала в точку с абсциссой 1.

Несложно понять, как распределена[8] величина . Для этого достаточно посмотреть на рисунок, где показаны возможные пути мухи в точку с абсциссой 1 и вероятности этих путей.

Найдем математическое ожидание:

Получается уравнение , из которого находим: .

Поскольку все величины по построению распределены одинаково, находим:

.

Ответ: 2011.

13. Дисперсия углов. Точку , лежащую внутри треугольника , соединили отрезками с вершинами треугольника. Докажите, что дисперсия набора углов , и меньше, чем

а) ; б) .

Доказательство. а) Сумма всех трех углов равна , поэтому среднее значение равно . Очевидно, каждый угол меньше , при этом хотя бы один из них не больше, чем . Тогда дисперсию можно оценить:

.

б) Эта оценка более тонкая. Ясно, что среди углов найдется угол . Поскольку , а сумма трех углов равна , среди оставшихся двух углов есть угол . Тогда третий угол равен . При этом и .

Составим выражение для дисперсии:

,

где и . Следовательно, достаточно оценить сверху величину

при условиях , .

Рассмотрим более широкую область, включив в нее границы: , . При этих условиях все три слагаемых в (1) одновременно станут наибольшими, только если . При этом

.

Значит, во всех точках области , выполняется неравенство .

Следовательно, .

14. Советники короля Артура. У короля Артура два одинаково мудрых советника — Мерлин и Персифаль. Каждый из них находит верный ответ на любой вопрос с вероятностью или неверный ответ — с вероятностью .

Если оба советника говорят одно и то же, король слушается их. Если они говорят противоположное, то король выбирает решение, подбрасывая монету.

Однажды Артур задумался — зачем ему два советника, не хватит ли одного? Тогда король позвал советников и сказал:

— Мне кажется, что вероятность принятия верных решений не уменьшится, если оставлю одного советника и буду его слушаться. Если это так, я должен уволить одного из Вас. Если это не так, я оставлю все, как есть. Ответьте мне, должен ли я уволить одного из вас?

— Кого именно ты собираешься уволить, король Артур? — спросили советники.

— Если я приму решение уволить одного из вас, то сделаю выбор с помощью жребия, бросив монету.

Советники ушли думать над ответом. Советники, повторим, одинаково мудрые, но не одинаково честные. Персифаль очень честен и постарается дать верный ответ, даже если ему грозит увольнение. А Мерлин, честный во всем прочем, в этой ситуации решает дать такой ответ, чтобы вероятность его увольнения была как можно меньше. Какова вероятность того, что Мерлин будет уволен?

Решение. Мерлин должен рассуждать так.

«Разберемся, следует ли увольнять советника. Если советник один, то король, следуя его совету, примет верное решение с вероятностью по любому вопросу.

Что происходит, когда советников двое? Вероятность того, что мы оба даем верный ответ, равна . Тогда король с вероятностью 1 принимает верное решение. Если оба советника ошибаются (с вероятностью ), то король принимает верное решение с вероятностью 0. Наконец, если советники расходятся (вероятность ), то король выбирает верное решение с вероятностью . Формула полной вероятности дает:

.

Таким образом, вероятность верного решения не меняется, поэтому увольнять одного из советников надо.

Если я скажу «Да, нужно увольнять», то есть два варианта.

1. Персифаль тоже скажет «Да» с вероятностью , и тогда король уволит меня с вероятностью .

2. Персифаль ошибется (вероятность ), и тогда король примет решение, бросая монету. Если он решит кого-то уволить (вероятность 0,5), то это буду я опять же с вероятностью 0,5.

Таким образом,

.

Если я скажу «Нет, никого увольнять не надо», то опять есть два случая.

1. Персифаль скажет «Да» (с вероятностью ) и тогда король может уволить меня, дважды бросая монету (с вероятностью 0,25).

2. Персифаль ошибется (вероятность ), и тогда король никого не уволит, поскольку мы скажем одно и то же.

Значит, .

Очевидно, . Поэтому я должен сказать «Нет».

По условию Мерлин найдет этот ответ с вероятностью , а с вероятностью Мерлин ошибется и поэтому скажет «Да, увольнять». Значит, по формуле полной вероятности:

.

Ответ: .

15. Носорог. На шкуре у Носорога складки — вертикальные и горизонтальные. Если у Носорога на левом боку вертикальных, горизонтальных складок, а на
правом — вертикальных и горизонтальных, будем говорить, что это Носорог в состоянии или просто Носорог .

Если Носорог чешется каким-то боком о баобаб вверх-вниз, и у Носорога на этом боку есть две горизонтальные складки, то эти две горизонтальные складки разглаживаются. Если складок нет, то ничего не происходит.

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

Если на каком-то боку две какие-то складки разглаживаются, то на другом боку немедленно появляется одна вертикальная складка и одна горизонтальная.

Носороги чешутся часто, случайным боком о случайные баобабы в случайных направлениях.

Вначале в саванне было стадо Носорогов . Докажите, что через некоторое время в саванне появится Носорог .

Доказательство. Построим граф, вершинами которого будем считать состояния Носорога, а ребрами со стрелками укажем возможные переходы между состояниями и их вероятности. Оказывается, всего состояний 8. При этом никакое состояние не является конечным — из любого Носорог может перейти в любое другое. Но вот перейдет ли? Рассмотрим бесконечную последовательность переходов. Поскольку всего состояний конечное число, в силу принципа Дирихле среди них найдется такое состояние , которое встретится бесконечное число раз.

Из этого состояния есть ненулевая вероятность перейти в состояние , не заходя по дороге снова в . Например, из состояния есть цепочка

,

не проходящая вторично через . Следовательно, .

Поэтому , то есть вероятность вернуться из в , не заходя в состояние , меньше единицы.

Значит, вероятность события «Носорог никогда не попадает в состояние из состояния » равна

.

Поэтому Носорог обязательно когда-нибудь попадет в состояние и, значит, такой Носорог будет ходить по саванне (хотя бы до следующего баобаба).

16. Шеренга. По свистку учителя физкультуры все 10 мальчиков и 7 девочек выстроились в шеренгу в случайном порядке — кто куда успел. Найдите математическое ожидание величины «Число девочек, стоящих левее всех мальчиков».

Решение. Добавим мысленно еще одного мальчика, поставив его правее всех. Тогда вся шеренга разделилась на 11 групп, каждая из которых заканчивается мальчиком. Наименьшая группа состоит из одного мальчика, наибольшая может состоять из 8 человек — 7 девочек и одного мальчика.

Пронумеруем эти группы слева направо и назовем численность -й группы. Нас интересует ожидаемая численность первой группы, то есть .

Сумма всех величин равна 18 (17 настоящих школьников и один мысленный мальчик):

.

В силу случайности все величины распределены одинаково, поэтому их ожидании равны между собой и равны . Переходя в равенстве к ожиданиям, получим: , откуда . Ожидаемое число девочек на 1 меньше: .

Ответ: .

17. Живучесть Змея Горыныча. Илья Муромец встречает трехголового Змея Горыныча. Каждую минуту Илья отрубает одну голову Змею. Пусть — живучесть Змея (). Вероятность того, что на месте отрубленной головы вырастет новых голов (), равна

.

В течение первых 10 минут сражения Илья записывал, сколько голов вырастало на месте каждой срубленной. Получился следующий вектор:

Найдите такое значение живучести Змея, при котором вероятность вектора наибольшая[9].

Решение. В силу взаимной независимости отрастания голов (число отросших голов зависит только от живучести, но не от предыдущих событий) вероятность вектора равна.

Это функция от . Нужно найти точку, в которая эта функция принимает наибольшее значение на луче .

Найдем производную:

.

Приравнивая производную к нулю, получаем единственный положительный корень уравнения: . При производная положительна, при — отрицательна. Значит, найденная точка — единственная точка максимума, поэтому функция принимает наибольшее значение только в этой точке.

Ответ: .

18. Популяция[10]. Рассеянный Ученый в своей лаборатории вывел одноклеточный организм, который с вероятностью 0,6 делится на два таких же организма, а с вероятностью 0,4 погибает, не оставив потомства. Найдите вероятность того, что через некоторое время у Рассеянного Ученого не останется ни одного такого организма.

Решение. Не важно, какое время будет затрачено. Поэтому для простоты будем считать, что организмы делятся или погибают каждую секунду, но строго по одному. Когда с одним из них что-то происходит, остальные терпеливо ждут своей очереди. Сделав такое предположение, мы получаем стандартную задачу случайного блуждания: каждую секунду организмов становится либо на один больше (с вероятностью ), либо на один меньше (с вероятностью ), чем было.

Число организмов в некоторый момент будем называть состоянием популяции. Обозначим вероятность того, что за несколько шагов число организмов уменьшится на 1.

Вначале популяция находится в состоянии 1, и нас интересует вероятность перехода , то есть как раз значение .

Популяция может прийти в состояние 0 двумя способами.

1. В первую секунду единственный имеющийся организм погибает. Вероятность этого .

2. В первую секунду единственный организм делится, и популяция переходит в состояние 2. Вероятность этого события . Дальнейший переход имеет вероятность , поскольку он состоит из двух независимых переходов и , каждый из которых имеет вероятность .

Таким образом, формула полной вероятности дает уравнение .

Найдем корни: или . Нужно выяснить, какой из корней посторонний. Рассмотрим как функцию от . Изобразив в системе координат линии и , воспользуемся следующими соображениями.

1. Функция непрерывна.

2. .

3.  — если организмы не погибают, а только делятся, то популяция с достоверностью не погибнет никогда.

Этим трем условиям, удовлетворяет функция, график которой выделен на рисунке. В нашем случае , следовательно, . Ответ: .

19. Конец Змея Горыныча. Илья Муромец встречает трехголового Змея Горыныча. И начинается битва. Каждую минуту Илья отрубает Змею одну голову. С вероятностью на месте срубленной головы вырастает две новых, с вероятностью — только одна новая голова и с вероятностью — ни одной головы. Змей считается побежденным, если у него не осталось ни одной головы. Найдите вероятность того, что рано или поздно Илья победит Змея.

Решение. Задачу немного запутывает случай, когда взамен отрубленной головы вырастает одна голова, и тем самым число голов не меняется. Удалим эту трудность, учитывая только те удары Ильи, когда число голов меняется. Такие удары Ильи Муромца назовем успешными.

Найдем вероятность того, что когда-нибудь наступит последний успешный удар. Это значит, что начиная с этого, успешных ударов больше не случится, то есть все удары будут безуспешными. Вероятность этого равна

.

(Это число неотрицательно, но меньше любого положительного числа, поэтому оно равно нулю). Таким образом, последнего успешного удара не будет, а будет бесконечная подпоследовательность успешных ударов, которую мы и будем рассматривать, игнорируя все остальные удары.

Вероятность успешного удара равна . Условная вероятность того, что при успешном ударе число голов увеличилось, равна .

Аналогично, условная вероятность того, что при успешном ударе голов стало меньше, равна .

Возникает стандартная задача одномерного случайного блуждания[11]. Предположим, что в результате некоторой серии успешных ударов число голов Змея стало на одну меньше, чем было. Назовем это событие , а его вероятность обозначим .

Есть две возможности.

1. В результате первого успешного удара голов стало на одну меньше (событие , вероятность ). В этом случае событие уже произошло — его условная вероятность равна 1.

2. В результате первого успешного удара голов становится больше на одну (событие , вероятность ). В этом случае событие наступит, только если число голов уменьшится на 2 — на одну, а потом еще на одну. Поэтому условная вероятность события в этом случае равна .

По формуле полной вероятности находим:

.

Решим получившееся уравнение . Получим: или . Второй корень посторонний. Значит, событие достоверно.

Таким образом, рано или поздно число голов обязательно уменьшится с трех до двух. Затем, по той же причине, число голов уменьшится до одной и, наконец, число голов определенно станет равно нулю. У Змея нет шансов.

Ответ: 1.

< На главную

---

[1] Университетский город близ Токио

[2] Формально правильный ответ: любое число от 66 до 78 включительно. Например, число 72. Это получается, если пользоваться формальным определением медианы: медианой числового набора называется число , если хотя бы половина чисел набора не больше и хотя бы половина чисел набора не меньше, чем .

[3] Из равенства следует , откуда .

[4] Многие участники олимпиады решили, что средний срок службы прибора равен ровно 3 года - наименьшему из сроков службы датчика и передатчика. Нет, это неверно. В общем случае, средний срок службы прибора строго меньше, чем средний срок службы каждого из его компонентов.

[5] Комментарий. Результат почти такой же, как и в пункте а). Причина в том, что вероятность попасть в точку , пройдя через одну из неотмеченных точек очень мала, поскольку крайние элементы треугольника Паскаля малы по сравнению с центральными.

[6] Мы предполагаем, что любая цепочка состоит из четырех раундов – это то же самое, что дать игрокам играть четыре раунда, независимо от того, наступила уже чья-то победа или нет.

[7] Если вы незнакомы с суммированием геометрической прогрессии, можно рассуждать иначе: вероятность того, что муха никогда не перейдет из абсциссы 0 в абсциссу 1 равна вероятности того, что муха всегда будет идти только вверх:

.

Это произведение неотрицательное, но оно меньше любого положительного числа, поскольку при каждом умножении предыдущее произведение уменьшается вдвое. Значит, это число равно нулю: . Значит, вероятность бесконечного движения строго вверх нулевая.

[8] Это разновидность геометрического распределения. Если свойства геометрического распределения известны, то найти ожидание несложно: .

[9] Описанный метод поиска оценки параметра модели, исходящий из максимума вероятностей осуществившихся событий, является разновидностью метода наибольшего правдоподобия.

[10] Популяцией называют всю совокупность организмов одного вида

[11] В этот момент можно воспользоваться рассуждениями в предыдущей задаче: вероятность увеличения числа голов меньше, чем вероятность уменьшения, поэтому – вероятность того, что когда-нибудь число голов уменьшится, равна 1.