Лекция 8. Решение различных комбинаторных задач | Открытые видеолекции учебных курсов МГУ

Лекция 8. Решение различных комбинаторных задач

Лекция из курса:

Комбинаторика и смежные вопросы сложности вычислений

Корнеев Сергей Александрович

Видео не может быть загружено из-за проблем с интернет-соединением или проблем на сервере. Или формат файла не поддерживается вашим браузером.

Лекция 8. Решение различных комбинаторных задач

Видео закончится через

NaN:NaN

00:00

00:00

00:15

Следующая секция начнется через 11:53

Задача про разбиение числа на части

11:53

Следующая секция начнется через 11:53

Числа Фибоначчи и числа Каталана в треугольнике Паскаля

31:41

Следующая секция начнется через 11:53

Формула включений-исключений

1:11:42

Следующая секция начнется через 11:53

Основные понятия теории графов

Свернуть таймкоды

00:00

00:00

Скорость

Качество

00:00

00:00

Скорость

Качество

Лекция 8. Решение различных комбинаторных задач

Предыдущая лекция

Лекция 7. Задачи, в которых возникают числа Каталана

Следующая лекция

Лекция 9. Деревья. Эйлеровость графов