Difference between revisions of "BSc: B1.O.13 MFAI 2024 Probability Theory"

From IU
Jump to navigation Jump to search
Line 65: Line 65:
 
| style="text-align:center;" | 1. || Классическое (комбинаторное) определение вероятности. || Множество из <math>n</math> шаров случайно раскладывают по <math>m</math> ящикам. Найдите вероятность того, что все ящики непустые, если шары различимы.
 
| style="text-align:center;" | 1. || Классическое (комбинаторное) определение вероятности. || Множество из <math>n</math> шаров случайно раскладывают по <math>m</math> ящикам. Найдите вероятность того, что все ящики непустые, если шары различимы.
 
В группе 25 студентов. Считаем, что день рождения каждого студента случаен (пусть в году 365 дней). Найдите вероятность того, что хотя бы у двух человек дни рождения совпадают.
 
В группе 25 студентов. Считаем, что день рождения каждого студента случаен (пусть в году 365 дней). Найдите вероятность того, что хотя бы у двух человек дни рождения совпадают.
Некоторые жители города N считают трамвайный билет ``счастливым'', если сумма первых трех цифр его шестизначного номера совпадает с суммой последних трех цифр. Найти вероятность получить ``счастливый'' билет.
+
Некоторые жители города N считают трамвайный билет ``счастливым``, если сумма первых трех цифр его шестизначного номера совпадает с суммой последних трех цифр. Найти вероятность получить ``счастливый`` билет.
 
На шахматной доске размера <math>n\times n</math> случайно размещают <math>n</math> ладей. Найдите вероятности следующих событий:
 
На шахматной доске размера <math>n\times n</math> случайно размещают <math>n</math> ладей. Найдите вероятности следующих событий:
   

Revision as of 12:11, 5 April 2024

Теория вероятностей

Квалификация выпускника: бакалавр
Направление подготовки: 09.03.01 - “Информатика и вычислительная техника”
Направленность (профиль) образовательной программы: Математические основы ИИ
Программу разработал(а):

1. Краткая характеристика дисциплины

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

2. Перечень планируемых результатов обучения

Целью освоения дисциплины является освоение основных современных методов теории вероятностей.
Задачами дисциплины являются

• освоение студентами базовых знаний (понятий, концепций, методов и моделей) в теории вероятностей;

• приобретение теоретических знаний и практических умений и навыков в теории вероятностей;

• оказание консультаций и помощи студентам в проведении собственных теоретических исследований в теории вероятностей.


Общая характеристика результата обучения по дисциплине

Знания: сформированы систематические знания, включая фундаментальные понятия, законы теории вероятностей; современные проблемы соответствующих разделов теории вероятностей; понятия, аксиомы, методы доказательств и доказательства основных теорем в разделах, входящих в базовую часть цикл; основные свойства соответствующих математических объектов; аналитические и численные подходы и методы для решения типовых прикладных задач теории вероятностей.
Умения: сформированы умения понять поставленную задачу; использовать свои знания для решения фундаментальных и прикладных задач; оценивать корректность постановок задач; строго доказывать или опровергать утверждение; самостоятельно находить алгоритмы решения задач, в том числе и нестандартных, и проводить их анализ; самостоятельно видеть следствия полученных результатов; точно представить математические знания в теории вероятностей в устной и письменной форме.
Навыки (владения): сформировано владение навыками освоения большого объема информации и решения задач ( в том числе, сложных); навыками самостоятельной работы и освоения новых дисциплин;

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


3. Структура и содержание дисциплины


п/п
Наименование раздела
дисциплины
Содержание дисциплины по темам
1. Классическое (комбинаторное) определение вероятности. Свойства вероятности при таком определении. Простейшие комбинаторные модели. Примеры комбинаторных задач, для решения которых удобно использовать классическое определение вероятности.
2. Геометрические вероятности и их свойства. Примеры задач, для решения которых удобно использовать геометрические вероятности: задача о встрече, задача о минимальном и максимальном элементах в случайной выборке и пр. Парадокс Бертрана.
3. Условные вероятности, умножение вероятностей, формулы полной вероятности и Байеса. Независимость событий: попарная независимость, независимость в совокупности, независимость события от группы событий. Схема испытаний Бернулли. Полиномиальная схема. Схема серий. Порядковые статистики. Закон больших чисел для схемы Бернулли. Предельная теорема Пуассона для схемы серий. Локальная предельная теорема и интегральная предельная теорема Муавра – Лапласа.
4. Понятие о случайном блуждании и случайном графе. Случайное блуждание. Симметричное случайное блуждание. Принцип отражения. Лемма Бореля-Кантелли.
5. Общая вероятностная модель. Аксиоматика Колмогорова. Алгебра событий. Нормировка и аддитивность вероятности. Аксиома непрерывности.
6 Случайные величины. Распределение функций от случайных величин. Случайные величины. Закон распределения, функция распределения и ее свойства. Дискретные и абсолютно непрерывные распределения, плотность распределения. Важнейшие распределения: биномиальное, пуассоновское, геометрическое, гипергеометрическое, равномерное, нормальное, Коши, экспоненциальное (показательное), гамма-распределение. Интерпретация предельных теорем Пуассона и Муавра – Лапласа в терминах распределений случайных величин.
7 Математическое ожидание. Примеры комбинаторных задач, решаемых за счет линейности математического ожидания. Математическое ожидание случайной величины. Линейность математического ожидания. Математическое ожидание функции от случайной величины.

Неравенства Маркова и Чебышёва. Связь между понятием распределения случайной величины и заданием вероятностной меры на прямой.

4. Методические и оценочные материалы

Задания для практических занятий:


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

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

  1. ладьи не бьют друг друга;
  2. ладьи не бьют друг друга, и на главной диагонали нет никаких фигур.


В карточной игре покер игрок получает 5 карт из колоды в 52 карты. Задача игрока --- собрать наиболее сильную комбинацию карт. Комбинации бывают следующие:

  1. пара --- две карты одного номинала;
  2. две пары --- две карты одного номинала, две карты --- другого;
  3. тройка --- три карты одного номинала;
  4. стрит --- пять последовательных по номиналу карт (предполагается, что за тузом по номиналу следует двойка);
  5. флэш --- все карты одной масти;
  6. три+два --- три карты одного номинала, две карты --- другого;
  7. каре --- четыре карты одного номинала;
  8. стрит-флэш --- пять последовательных по номиналу карт одной масти;
  9. ройал-флэш --- туз, король, дама, валет и десятка одной и той же масти.

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

2. Геометрические вероятности и их свойства. Случайная точка имеет равномерное распределение в прямоугольнике со сторонами 1 и 2. Найдите вероятность того, что расстояние от точки до ближайшей стороны прямоугольника не превосходит

На -мерной сфере случайно выбрана точка. Найдите вероятность того, что их выпуклая оболочка не содержит центра сферы. Найти вероятность того, что из трех наудачу взятых отрезков длиной не более, чем 1, можно составить треугольник. В круге радиуса случайно проводится хорда. Обозначим через ее длину. Найдите вероятность Failed to parse (unknown function "\sf"): {\displaystyle {\sf P}\left(\xi>\sqrt{3}R\right)} , если

  1. середина хорды равномерно распределена в круге;
  2. направление хорды задано, а ее середина равномерно распределена на диаметре, перпендикулярном ее направлению;
  3. один конец хорды закреплен, а другой равномерно распределен на окружности.

Случайная точка имеет равномерное распределение в прямоугольнике со сторонами 1 и 2. Найдите вероятности следующих событий:

  1. расстояние от точки до ближайшей диагонали прямоугольника не превосходит ;
  2. расстояние от точки до любой стороны прямоугольника не превосходит ;
  3. расстояние от точки до ближайшей стороны прямоугольника меньше, чем расстояние от до ближайшей диагонали.
3. Условные вероятности, умножение вероятностей, формулы полной вероятности и Байеса. Брошено 3 игральных кости. Найти вероятность того, что на всех костях выпала ``шестерка при условии, что на первой кости выпала ``шестерка.

Мимо магазина пончиков проходят юноши с частотой 0.6, девушки -- с частотой 0.3, преподаватели -- с частотой 0.1. Юноши покупают пончик с вероятностью 0.4, девушки -- с вероятностью 0.9, преподаватели -- с вероятностью 0.2. Известно, что последний человек купил пончик. Найдите условную вероятность того, что пончик приобрел преподаватель. Брошено 3 игральных кости. Найти вероятность того, что на всех костях выпала ``шестерка при условии, что

  1. по крайней мере на одной кости выпала ``шестерка;
  2. по крайней мере на двух костях выпало равное количество очков.

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

  1. случайно выбранный из третьего ящика шар будет белым;
  2. при выборе без возвращения двух шаров из третьего ящика один из них будет будет белым, а второй --- черным.

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

  1. по схеме равновероятного выбора с возвращением;
  2. по схеме равновероятного выбора без возвращения.

Привести примеры, показывающие, что, вообще говоря, равенства неверны.

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

Во время испытаний аппарата на макаронной фабрике было установлено, что вероятность его взрыва при отсутствии помех равна 0,01, при перегреве --- 0,05, при вибрации --- 0,1, при вибрации и перегреве --- 0,2. Найти вероятность взрыва на макаронной фабрике при работе в жарких странах (вероятность перегрева равна 0,2, вероятность вибрации --- 0,1, вероятность перегрева и вибрации вместе --- 0.02).

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

Из ящика, содержащего черные и белые шары, извлекаются шары. Пусть событие означает, что на -м шаге извлечен белый шар. Докажите, что события

  1. независимы в совокупности, если выбор шаров производится с возвращением;
  2. зависимы, если выбор шаров производится без возвращения.

Два игрока проводят серию независимых испытаний. В каждом испытании игрок подбрасывает 3 игральные кости, а игрок --- 2 кости одновременно с игроком и независимо от него. Эти испытания они проводят последовательно до первого выпадения ``шестерки хотя бы на одной из костей. Найдите вероятности следующих событий

  1. впервые ``шестерка выпала у игрока , а не у ;
  2. впервые ``шестерка выпала одновременно у и Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle B\}} .

Пусть --- попарно независимые равновероятные события, причем . Найдите максимально возможное значение Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle {\sf P}(A)} .

Дано множество Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle S} из элементов. Из него случайно и независимо выбираются три подмножества Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle A, B, C} . Каждое случайное подмножество формируется следующим образом: каждый элемент множества Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle S} независимо от других с вероятностью Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle p} включается в подмножество, а с вероятностью Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle (1-p)} --- не включается (этот процесс повторяется три раза, сначала для множества , затем для и, наконец, для ). Найдите вероятность события Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle D=\{A\cap B\subseteq C\subseteq A\cup B\}} .

Пользователь социальной сети каждый день просматривает стену одного из своих 7 друзей с вероятностью Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle p_i, \; i=1,\ldots,7,} Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \nu} --- номер первой недели, за которую он просмотрит стены всех семерых своих друзей. Найти вероятность того, что в понедельник -той недели он просмотрит стену первого своего друга.

Ребра полного графа Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle K_n} на вершинах независимо друг от друга раскрашиваются с равной вероятностью Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \frac 1k} в любой из цветов. Пусть --- множество вершин графа , а . Обозначим через Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle A_S} следующее событие: Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle A_S=\{} все ребра Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle K_n} , обе вершины которых принадлежат Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle S} , покрашены в один и тот же цветFailed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \}} . При каких условиях на взаимное расположение подмножеств события Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle A_S} и независимы?

4. Понятие о случайном блуждании и случайном графе. Пусть -- простейшее случайное блуждание на прямой. Найти Failed to parse (unknown function "\sf"): {\displaystyle {\sf P}(S_n=x).}

Пусть на плоскости заданы целочисленные точки и Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle B = (b, \beta),} причем Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle b > a \geq 0,} Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \beta > 0.} Тогда число путей из Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle A' = (a, -\alpha)} в Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle B = (b, \beta)} равно числу путей из в которые касаются нулевого уровня или пересекают его (иными словами, прямую ).

(Лемма о баллотировке) Пусть Тогда доля путей из в Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle (n, x),} которые не пересекают нулевой уровень, от общего числа путей из Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle (0,0)} в Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle (n, x)} составляет

Найти вероятность того, что симметричное случайное блуждание никогда не возвратится в 0. Иными словами, найти Failed to parse (unknown function "\sf"): {\displaystyle \lim\limits_{n\to\infty}{\sf P}(S_2\neq0,\ldots,S_{2n}\neq0).}

Пусть Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle (S_n; n \in \mathbb{N})} --- симметричное случайное блуждание на прямой. Используя принцип отражения, докажите, что Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle {\sf P}\left(\max\limits_{k\leq n} S_k\geq N; S_n<N\right) = {\sf P}(S_n>N). }

Пусть --- симметричное случайное блуждание на прямой. Используя результат задачи 3, найдите распределение случайной величины и найдите асимптотику Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle {\sf E}M_n} при Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle n\rightarrow\infty.}

Пусть --- случайное блуждание с вероятностью шага вправо и шага влево Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle q} , Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle p + q = 1.} Докажите, что для Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle m \leq N} выполнено Failed to parse (unknown function "\sf"): {\displaystyle {\sf P}\left(\max\limits_{k\leq n} S_k\geq N; S_n=m\right) = C_n^u p^{v}q^{n-v}, } где

Пусть Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle (S_n, n \in \mathbb{N})} --- симметричное случайное блуждание на прямой. Используя результат задачи 3, докажите равенство Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle {\sf P}\left(\max\limits_{k\leq n} S_k= N; S_n=m\right) = {\sf P}(S_n = 2N-m) - {\sf P}(S_n = 2N-m+2). }

Пусть случайное блуждание где независимы в совокупности и Failed to parse (unknown function "\sf"): {\displaystyle {\sf P}(\xi_i = a)=p,\; {\sf P}(\xi_i=-b)=1-p,} Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle a,b\in \mathbb{N}.} Найти Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle {\sf P}(S_n = x).}

5. Общая вероятностная модель. Аксиоматика Колмогорова. Случайно бросаются два Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle M} -гранных кубика, на гранях которых написаны числа от 1 до . Опишите вероятностное пространство, события в котором соответствуют всем возможным исходам в таком эксперименте. Найдите вероятность события сумма чисел, выпавших на кубиках, равна , Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle i=2, 3, \ldots,2M} .

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

По схеме случайного выбора с возвращением из множества натуральных чисел Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle N\geq4,} выбираются числа Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle X} и Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle Y.} Что больше: Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle P_2 = {\sf P}(X^2-Y^2 \text{ делится на } 2)} или Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle P_3 = {\sf P}(X^2-Y^2 \text{ делится на } 3)?} Прежде чем сравнить вероятности, опишите вероятностное пространство и события, вероятности которых надо сравнить, в терминах этого вероятностного пространства.

Из совокупности всех подмножеств множества натуральных чисел по схеме выбора с возвращением выбираются два множества Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle A_1} и Опишите соответствующее вероятностное пространство и найдите вероятность того, что Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle A_1\cap A_2 = \varnothing} .

По схеме случайного выбора с возвращением из множества натуральных чисел выбираются числа и Опишите соответствующее вероятностное пространство и найдите вероятность того, что и Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \eta} взаимно просты.

Можно ли пару операций Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \{\cup, \overline{A}\}} в определении алгебры заменить на

  1. Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \{\overline{A\cap B}\}?}


Пусть Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathfrak{B}_1} и Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathfrak{B}_2} --- Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \sigma-} алгебры подмножеств пространства Будут ли Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \sigma-} алгебрами системы множеств

  1. Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathfrak{B}_1 \cap \mathfrak{B}_2;}
  2. Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathfrak{B}_1 \cup \mathfrak{B}_2?}

Пусть Failed to parse (unknown function "\sf"): {\displaystyle (\Omega,\mathcal{F},{\sf P})} --- вероятностное пространство. Последовательность вложенных сигма-алгебр называется потоком или фильтрацией. Верно ли, что система множеств является -алгеброй?

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

6 Случайные величины. Распределение функций от случайных величин. Пусть --- функция распределения, соответствующая распределению вероятностей Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle {\sf P}} . Доказать равенство Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle {\sf P}((a,b])=F(b)-F(a)} для любых Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle -\infty<a<b<\infty} .


Пусть --- функция распределения, соответствующая распределению вероятностей Failed to parse (unknown function "\sf"): {\displaystyle {\sf P}} . Доказать равенства:

  1. Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle {\sf P}([a,b])=F(b)-F(a-)} ;
  2. Failed to parse (unknown function "\sf"): {\displaystyle {\sf P}((a,b))=F(b-)-F(a)} ;
  3. Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle {\sf P}([a,b))=F(b-)-F(a-)} ;
  4. Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle {\sf P}(\{x\})=F(x)-F(x-)} .

Показать, что каждая из функций Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle G_1(x,y)=I(x+y\geq 0),} Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle G_2(x,y)=[x+y],} где --- целая часть числа, является непрерывной справа, возрастающей по каждой переменной, но не является функцией распределения в .

Пусть Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \lambda_1,\ldots,\lambda_n} --- неотрицательные числа, . Пусть, кроме того, Failed to parse (unknown function "\sf"): {\displaystyle {\sf P}_1,\ldots,{\sf P}_n} --- распределения вероятностей на , а --- соответствующие им функции распределения. Верно ли, что функция Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \lambda_1F_1+\ldots+\lambda_nF_n} является функцией распределения? Если да, то для какого распределения вероятностей?

Пусть --- неотрицательные числа, Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \lambda_1+\ldots+\lambda_n=1} . Пусть, кроме того, Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle {\sf P}_1,\ldots,{\sf P}_n} --- абсолютно непрерывные распределения вероятностей на , а --- соответствующие плотности. Верно ли, что функция является плотностью? Если да, то для какого распределения вероятностей?

Плотность абсолютно непрерывного распределения Failed to parse (unknown function "\sf"): {\displaystyle {\sf P}} , заданного на Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle (\mathbb{R},\mathcal{B}(\mathbb{R}))} , равна Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle p(x)} . Найти функцию распределения, если

  1. Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle p(x)=\frac{\theta}{\pi(\theta^2+(x-x_0)^2)}} (распределение Коши с параметром и смещением );
  2. Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle p(x)=\frac{1}{b-a}I(a\leq x\leq b)} (равномерное распределение на );
  3. Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle p(x)=k(x-1)^{k-1}I(1\leq x\leq 2)} , ;
  4. (гамма-распределение с параметрами 1, 2).

Пусть Failed to parse (unknown function "\sf"): {\displaystyle {\sf P}} --- дискретное распределение вероятностей на , Failed to parse (unknown function "\sf"): {\displaystyle p(x)={\sf P}(\{x\})} .

  1. Найти функцию распределения, соответствующую распределению вероятностей Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle {\sf P},} если Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle p(x)=\frac{1}{2N}I(x\in\{1,\ldots,N\}\cup\{2N+1,\ldots,3N\})} (равномерное распределение на множестве Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \{1,\ldots,N\}\cup\{2N+1,\ldots,3N\}} ).
  2. Найти Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle {\sf P}(2\mathbb{Z}_+)} , где --- множество неотрицательных четных чисел, если Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle p(x)=\frac{\lambda^xe^{-\lambda}}{x!}I(x\in\mathbb{Z}_+)} , где (пуассоновское распределение с параметром ).
  3. Найти функцию распределения, соответствующую распределению вероятностей Failed to parse (unknown function "\sf"): {\displaystyle {\sf P}} , и Failed to parse (unknown function "\sf"): {\displaystyle {\sf P}(2\mathbb{Z}_+),} если Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle p(x)=p(1-p)^{x-1}I(x\in\mathbb{N})} , где (геометрическое распределение с параметром ).

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

Пусть Failed to parse (unknown function "\sf"): {\displaystyle {\sf P}} --- вероятностная мера на Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle (\mathbb{R}^3,\mathcal{B}(\mathbb{R}^3))} , определенная равенством Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle {\sf P}={\sf P}_1\times{\sf P}_2\times{\sf P}_3} , где Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle {\sf P}_1} и Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle {\sf P}_2} --- равномерные распределения на , Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle {\sf P}_3} --- экспоненциальное распределение с параметром Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \lambda>0} . Найдите

  1. Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle {\sf P}(\{(x,y,z):\,\,x+y+z\leq 3\})} ;
  2. Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle {\sf P}(\{(x,y,z):\,\,x-y+z\geq 0\})} ;
  3. Failed to parse (unknown function "\sf"): {\displaystyle {\sf P}(\{(x,y,z):\,\,1/2\leq xy\leq 3z\})} .

Стрелок в тире стреляет в ``четверть круга, то есть в область Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle D=\{(x,y):x^2+y^2<1,x>0,y>0\}} . Распределение вероятности попадания Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle {\sf P}} --- равномерное в области . Иными словами, плотность такого распределения равна . Найдите

  1. функцию распределения и плотность маргинального распределения вероятностей Failed to parse (unknown function "\sf"): {\displaystyle {\sf P}_1,} равной проекции Failed to parse (unknown function "\sf"): {\displaystyle {\sf P}} по первой координате;
  2. вероятность попадания стрелка в квадрат ;
  3. вероятность попадания в отрезок по оси .

Пусть Failed to parse (unknown function "\sf"): {\displaystyle {\sf P}} --- вероятностная мера на Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle (\mathbb{R}^2,\mathcal{B}(\mathbb{R}^2))} , определенная равенством Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle {\sf P}={\sf P}_1\times{\sf P}_2} , где Failed to parse (unknown function "\sf"): {\displaystyle {\sf P}_1} --- экспоненциальное распределение с параметром , Failed to parse (unknown function "\sf"): {\displaystyle {\sf P}_2} --- пуассоновское распределение с параметром Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \lambda_2>0} . Найдите

  1. Failed to parse (unknown function "\sf"): {\displaystyle {\sf P}(\{(x,y):\,\,x+y\leq 1\})} ;
  2. Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle {\sf P}(\{(x,y):\,\,x/y\geq 2\})} .


Если является --измеримой, то верно ли, что также --измерима?

Пусть --- две случайные величины, заданные на . Пусть, кроме того, . Докажите, что функция также является случайной величиной.

Пусть --- две случайные величины, заданные на . Докажите, что (по определению ).

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

  1. Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \xi^k} , Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle k\in\mathbb{N}} ,
  2. Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \frac{1}{\lambda}\ln\xi} ,
  3. Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \{\xi\}} , где --- дробная доля,
  4. Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle 1-e^{-\alpha\xi}} .

Случайная величина имеет стандартное распределение Коши. Найдите плотности распределения случайных величин Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \frac{\xi^2}{1+\xi^2}} , Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \frac{1}{1+\xi^2}} , , .

Случайная величина Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \xi} равномерно распределена на интервале Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle (a,b)} , где Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle -\infty<a<b<\infty} . Найдите плотность распределения случайной величины .

Плотность распределения случайного вектора равна . Найдите плотности случайных величин Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \xi,\eta,\xi+\eta} .

Вебграфом Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle G} называется ориентированный граф, вершины которого Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle 1,\ldots,N} соответствуют страницам в Интернете, а ребра --- ссылкам. Один из самых известных факторов поиска называется PageRank. %Он основывается на модели поведения пользователя, %которая называется случайным блужданием. Идея PageRank основывается на следующей модели поведения пользователя. В каждый момент времени пользователь либо переходит по ссылке с вероятностью Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle 0.85} (равновероятно по каждой ссылке), либо выбирает произвольную страницу с вероятностью (равновероятно каждую страницу). %По %всем ссылкам пользователь переходит равновероятно (т.е. с %вероятностью Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle 1/M} , где Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle M} --- количество исходящих с текущей %страницы ссылок), случайную страницу также выбирает равновероятно %(т.е. с вероятностью ). В момент времени пользователь выбирает каждую страницу с вероятностью . Пусть --- номер страницы, на которой пользователь оказался в момент времени , --- в момент времени Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle 2} . Если Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle G} --- ориентированный простой цикл или полный граф с петлями, то придумайте вероятностное пространство и задайте на нем случайный вектор Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle (\xi_1,\xi_2)} . Найдите его распределение.

Пусть --- случайная величина с непрерывной функцией распределения . Каково распределение случайной величины Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle F(\xi)} ?

Пусть --- бесконечная схема Бернулли, причем Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle {\sf P}(\xi_i = 1) = {\sf P}(\xi_i=0)=1/2} для любого . Придумайте вероятностное пространство с заданными на нем случайными величинами Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \xi_1,\xi_2,\ldots} и функцию такую, что Failed to parse (unknown function "\sf"): {\displaystyle {\sf P}(f(\xi_1,\xi_2,\ldots)=1)=1/3} .

7 Математическое ожидание. Примеры комбинаторных задач, решаемых за счет линейности математического ожидания. Пусть . Случайная величина Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \xi} равна количеству элементов Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle R_n} , остающихся на своих местах при случайной перестановке. Найдите Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle {\sf E}\xi} и Failed to parse (unknown function "\sf"): {\displaystyle {\sf D}\xi} .

Случайная величина Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \xi} имеет пуассоновское распределение с параметром Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \lambda} . Найдите Failed to parse (unknown function "\sf"): {\displaystyle {\sf E}\xi,{\sf D}\xi} .

Пусть Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \xi} --- номер веб-страницы, выбранный пользователем случайно из выдачи, в которой показано страниц (все страницы пользователь выбирает равновероятно). Найдите Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle {\sf E}\xi} и Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle {\sf D}\xi} .

Экипаж космического корабля, состоящий из Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle k} космонавтов, отправился на освоение планет. Космонавты случайно высаживаются на планетах. Случайная величина равна количеству планет, на которые никто не высадился при таком случайном размещении. Найдите Failed to parse (unknown function "\sf"): {\displaystyle {\sf E}\xi} и Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle {\sf D}\xi} , если (а) планеты неразличимы, (b) планеты различимы.

Рассматривается модель случайного графа Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle G(n,p)} . Найдите Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle {\sf E}X} , если

  1. --- количество треугольников (циклов длины 3) в случайном графе;
  2. Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle X} --- количество циклов длины Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle k} в случайном графе;
  3. --- количество клик (подграфов, являющихся полными графами) мощности в случайном графе.

Рассматривается модель случайного графа . Найдите Failed to parse (unknown function "\sf"): {\displaystyle {\sf D}X} , если

  1. --- количество треугольников (циклов длины 3) в случайном графе;
  2. --- количество клик (подграфов, являющихся полными графами) мощности в случайном графе.

Пользователь 10 раз вводил поисковый запрос. Считается, что интервалы времени между -ым и Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle i+1} -ым запросом равны Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \xi_i} минут, , где Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \xi_0,\ldots,\xi_9} --- независимые случайные величины, распределенные экспоненциально с параметром 1. Пусть Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle X} --- количество запросов, введенных в течение первых 5 минут. Найдите Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle {\sf E}X} и Failed to parse (unknown function "\sf"): {\displaystyle {\sf D}X} .

Дана случайная величина Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \xi} . Найдите математическое ожидание и дисперсию Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \xi} , если она имеет

  1. биномиальное распределение с параметрами ;
  2. геометрическое распределение с параметром Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle p} (т.е. Failed to parse (unknown function "\sf"): {\displaystyle {\sf P}(\xi=k)=p(1-p)^{k-1}} , );
  3. нормальное распределение с параметрами Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle (a,\sigma^2)} ;
  4. равномерное распределение на отрезке Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle [a,b]} ;
  5. гамма-распределение с параметрами ;
  6. бета-распределение с параметрами Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle (\alpha,\beta)} .

Случайная величина Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \xi} имеет стандартное нормальное распределение. Вычислите Failed to parse (unknown function "\sf"): {\displaystyle {\sf E}\xi^k} и Failed to parse (unknown function "\sf"): {\displaystyle {\sf E}\vert\xi\vert^k} для . Вычислить те же характеристики, если .

В случайном графе Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle G(n,p)} при определенных условиях число вхождений фиксированного подграфа имеет распределение, близкое к пуассоновскому. При доказательстве этого факта вычисляют факториальные моменты случайных величин (Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle k} -ым факториальным моментом случайной величины Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \xi} называется Failed to parse (unknown function "\sf"): {\displaystyle {\sf E}\xi(\xi-1)\ldots(\xi-k+1)} ). Пусть Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \xi\sim \Pois(\lambda)} . Найдите -ый факториальный момент случайной величины Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \xi} .


Текущий контроль успеваемости обучающихся по дисциплине:


п/п
Наименование раздела
дисциплины
Форма текущего контроля
Материалы текущего контроля
1. Классическое (комбинаторное) определение вероятности. Домашние работы В домашние работы включаются задачи, нерешенные во время семинарских занятий.
2. Геометрические вероятности и их свойства. Домашние работы В домашние работы включаются задачи, нерешенные во время семинарских занятий.
3. Условные вероятности, умножение вероятностей, формулы полной вероятности и Байеса. Домашние работы В домашние работы включаются задачи, нерешенные во время семинарских занятий.
4. Понятие о случайном блуждании и случайном графе. Домашние работы В домашние работы включаются задачи, нерешенные во время семинарских занятий.
5. Общая вероятностная модель. Аксиоматика Колмогорова. Домашние работы В домашние работы включаются задачи, нерешенные во время семинарских занятий.
6 Случайные величины. Распределение функций от случайных величин. Домашние работы В домашние работы включаются задачи, нерешенные во время семинарских занятий.
7 Математическое ожидание. Примеры комбинаторных задач, решаемых за счет линейности математического ожидания. Домашние работы В домашние работы включаются задачи, нерешенные во время семинарских занятий.


Контрольные вопросы для подготовки к промежуточной аттестации:


п/п
Наименование
раздела дисциплины
Вопросы
1. Классическое (комбинаторное) определение вероятности. Классическое (комбинаторное) определение вероятности. Свойства вероятности при таком определении.

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

2. Геометрические вероятности и их свойства. Геометрические вероятности и их свойства.

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

Задача о минимальном и максимальном элементах в случайной выборке и пр. Парадокс Бертрана.

3. Условные вероятности, умножение вероятностей, формулы полной вероятности и Байеса. Условные вероятности, умножение вероятностей, формулы полной вероятности и Байеса.

Независимость событий: попарная независимость, независимость в совокупности, независимость события от группы событий. Схема испытаний Бернулли. Полиномиальная схема. Схема серий.

Закон больших чисел для схемы Бернулли.

Предельная теорема Пуассона для схемы серий. Локальная предельная теорема и интегральная предельная теорема Муавра – Лапласа.

4. Понятие о случайном блуждании и случайном графе. Понятие о случайном блуждании и случайном графе. Порядковые статистики.

Принцип отражения. Лемма Бореля-Кантелли.

5. Общая вероятностная модель. Аксиоматика Колмогорова. Общая вероятностная модель. Аксиоматика Колмогорова.

Алгебра событий. Нормировка и аддитивность вероятности. Аксиома непрерывности.

6 Случайные величины. Распределение функций от случайных величин. Случайные величины. Закон распределения, функция распределения и ее свойства. Дискретные и абсолютно непрерывные распределения, плотность аспределения.

Важнейшие распределения: биномиальное, пуассоновское, геометрическое, гипергеометрическое, равномерное, нормальное, Коши, экспоненциальное (показательное), гамма-распределение.

Интерпретация предельных теорем Пуассона и Муавра – Лапласа в терминах распределений случайных величин.Связь между понятием распределения случайной величины и заданием вероятностной меры на прямой. Понятие о сингулярном распределении. Теорема Лебега о разложении произвольной функции распределения (б/д). Распределение функций от случайных величин.

7 Математическое ожидание. Примеры комбинаторных задач, решаемых за счет линейности математического ожидания. Математическое ожидание случайной величины. Линейность математического ожидания.

Математическое ожидание функции от случайной величины. Примеры комбинаторных задач, решаемых за счет линейности математического ожидания. Моменты. Дисперсия. Вычисление моментов для распределений из п. 7. Неравенства Маркова и Чебышёва.


Вопросы/Задания к промежуточной аттестации в устной/письменной форме:

1. Классическое (комбинаторное) определение вероятности. Свойства вероятности при таком определении.
2. Простейшие комбинаторные модели. Примеры комбинаторных задач, для решения которых удобно использовать классическое определение вероятности. 3. Геометрические вероятности и их свойства.
4. Примеры задач, для решения которых удобно использовать геометрические вероятности: задача о встрече. 5. Задача о минимальном и максимальном элементах в случайной выборке и пр. Парадокс Бертрана. 6. Условные вероятности, умножение вероятностей, формулы полной вероятности и Байеса.
7. Независимость событий: попарная независимость, независимость в совокупности, независимость события от группы событий.
8. Схема испытаний Бернулли. Полиномиальная схема. Схема серий. 9. Закон больших чисел для схемы Бернулли.
10. Предельная теорема Пуассона для схемы серий. Локальная предельная теорема и интегральная предельная теорема Муавра – Лапласа.
11.Понятие о случайном блуждании и случайном графе. Порядковые статистики.
12.Принцип отражения. Лемма Бореля-Кантелли.
13. Общая вероятностная модель. Аксиоматика Колмогорова.
14. Алгебра событий. Нормировка и аддитивность вероятности. Аксиома непрерывности.
15. Общая вероятностная модель. Аксиоматика Колмогорова.
16. Случайные величины. Закон распределения, функция распределения и ее свойства.
17. Дискретные и абсолютно непрерывные распределения, плотность распределения.
18. Важнейшие распределения: биномиальное, пуассоновское, геометрическое, гипергеометрическое, равномерное, нормальное, Коши, экспоненциальное (показательное), гамма-распределение.
19. Интерпретация предельных теорем Пуассона и Муавра – Лапласа в терминах распределений случайных величин.
20. Связь между понятием распределения случайной величины и заданием вероятностной меры на прямой.
21. Понятие о сингулярном распределении. Теорема Лебега о разложении произвольной функции распределения (б/д).
22. Распределение функций от случайных величин.
23. Математическое ожидание случайной величины. Линейность математического ожидания.
24.Математическое ожидание функции от случайной величины.
25. Примеры комбинаторных задач, решаемых за счет линейности математического ожидания.
26. Моменты. Дисперсия. Вычисление моментов для распределений из п. 7.
27. Неравенства Маркова и Чебышёва.

Перечень учебно-методического обеспечения дисциплины

Список основной литературы:

1. Основы теории вероятностей: учебное пособие / Жуковский М. Е., Родионов И. В. - МФТИ - 2015 - 82 с.

2. Райгородский, А. М. Комбинаторика и теория вероятностей: Учебное пособие/А.М.Райгородский - Долгопрудный: Интеллект, 2013. - 104 с.

3. Вероятность [Текст] : в 2 т. Т. 1 : Элементарная теория вероятностей. Математические основания. Предельные теоремы : учебник для вузов / А. Н. Ширяев .— 4-е изд., перераб. и доп. — М. : Изд-во МЦНМО, 2007, 2011 .— 552 с.

4. Курс теории вероятностей [Текст] : учеб. пособие для вузов / В. П. Чистяков .— 7-е изд., испр. — М : Дрофа, 2007 .— 253 с.

Дополнительная литература

1. Задачи по теории вероятностей [Текст] : учеб. пособие для вузов / А. Н. Ширяев .— М. : МЦНМО, 2006 .— 416 с.

Методические указания для обучающихся по освоению дисциплины

Вид учебных
занятий/деятельности
Деятельность обучающегося
Лекция Написание конспекта лекций: кратко, схематично, последовательно фиксировать основные положения лекции, выводы, формулировки, обобщения; помечать важные мысли, выделять ключевые слова, термины. Обозначить вопросы, термины или другой материал, который вызывает трудности, пометить и попытаться найти ответ в рекомендуемой литературе. Если самостоятельно не удается разобраться в материале, необходимо сформулировать вопрос и задать преподавателю на консультации, во время семинарского (практического) занятия.
Практическое (семинарское) занятие При подготовке к семинарскому (практическому) занятию необходимо проработать материалы лекций, основной и дополнительной литературы по заданной теме. На основании обработанной информации постараться сформировать собственное мнение по выносимой на обсуждение тематике. Обосновать его аргументами, сформировать список источников, подкрепляющих его.
Во время семинарского (практического) занятия активно участвовать в обсуждении вопросов, высказывать аргументированную точку зрения на проблемные вопросы. Приводить примеры из источниковой базы и научной и/или исследовательской литературы.
Устный/письменный опрос Отвечать, максимально полно, логично и структурировано, на поставленный вопрос. Основная цель – показать всю глубину знаний по конкретной теме или ее части.
Контрольная работа При подготовке к контрольной работе необходимо проработать материалы лекций, семинаров, основной и дополнительной литературы по заданной теме.

Методы и технологии обучения, способствующие формированию компетенции

Методы и технологии обучения, способствующие формированию компетенции
Информационно – коммуникационная технология, Педагогика сотрудничества, Традиционные технологии, Модульная технология