Дискретная математика часть 1 (комбинаторика и теория вероятностей)

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

Теория вероятностей - это, вне всякого сомнения, один из самых важных и богатых приложениями разделов современной математики.

С помощью методов этой замечательной науки можно как оценивать классические вероятности выигрышных стратегий в азартных играх, так и решать весьма серьезные прикладные задачи, возникающие буквально в каждой области науки. В нашем курсе мы познакомим слушателей прежде всего с самыми основами предмета. И сделаем мы это в уникальном формате - иллюстрируя вероятностные объекты и методы на примерах решения с их помощью комбинаторных задач. Суть в том, что, конечно, в базовой вероятности много комбинаторики, и это все знают; мы же расскажем не только об этом, но и о том, как, наоборот, вероятностные методы позволяют работать с комбинаторными задачами. Это позволит нам впоследствии выйти на приложения вероятности в теории графов, случайных графов и, наконец, веб-графов и прочих сложных сетей. Также в рамках курса мы оторвемся от чисто комбинаторных интерпретаций и обсудим более общие вероятностные модели. Но интуиция все равно сохранится, и в этой комбинаторной подоплеке уникальность курса.

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

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