Основы математики. Лекция 11

Основы теории вероятностей:

• Дискретная вероятность.
• Классическое определение вероятности.
• Условные вероятности.
• Независимость событий.
• Формулы полной вероятности и Байеса.
• Схема Бернулли.
• Полиномиальная схема.
• Случайные графы и множества.
• Приложения к комбинаторике: нижняя оценка в теореме Рамсея, теорема Эрдеша-Хайнала, нижняя оценка в теореме ван дер Вардена.