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

Пятница, 01 ноября 2013
ФМЛ 239, Актовый зал

Описание

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

  • Ширяев А. Н. Вероятность. М. Наука, 1989.
  • Грэхем Р., Кнут Д., Паташник О. Конкретная математика. Основание информатики. М., Мир, 1998.
  • Алон Н., Спенсер Дж. Вероятностный метод. М. Бином, 2009. (приложения к комбинаторике)