Get started with custom lists to organize and share courses.

Sign up

Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

Комбинаторика для начинающих

Moscow Institute of Physics and Technology via Coursera

1 Review 27 students interested
Found in Mathematics
  • Provider Coursera
  • Cost Free Online Course (Audit)
  • Session In progress
  • Language Russian
  • Certificate Paid Certificate Available
  • Start Date
  • Duration 7 weeks long
  • Learn more about MOOCs

Taken this course? Share your experience with other students. Write review

Overview

Sign up to Coursera courses for free Learn how

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

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

Курс состоит из 7 учебных недель и экзамена. Каждую неделю слушателю предлагается выполнить тест, составляющий 10% от общей оценки. Экзамен состоит из задач по всему курсу и составляет 30% от общей оценки. Для получения сертификата необходимо набрать не менее 50% от общей суммы баллов.

Данный курс является упрощённой версией курса "Современная комбинаторика" и рекомендуется к прохождению перед курсом "Теория вероятностей для начинающих".

Syllabus

Правило сложения и умножения. Принцип Дирихле
-Правило сложения. Правило умножения. Принцип Дирихле.

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

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

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

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

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

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

Экзамен

Taught by

Дмитрий Ильинский and Андрей Райгородский

Help Center

Most commonly asked questions about Coursera Coursera

Review for Coursera's Комбинаторика для начинающих
5.0 Based on 1 reviews

  • 5 star 100%
  • 4 star 0%
  • 3 star 0%
  • 2 star 0%
  • 1 star 0%

Did you take this course? Share your experience with other students.

Write a review
  • 1
Marat M
5.0 3 years ago
Marat completed this course.
1 person found
this review helpful
Was this review helpful to you? Yes
  • 1

Class Central

Get personalized course recommendations, track subjects and courses with reminders, and more.

Sign up for free

Never stop learning Never Stop Learning!

Get personalized course recommendations, track subjects and courses with reminders, and more.