Чему вы научитесь
- Разбирать многошаговые доказательства в комбинаторике и теории графов
- Распознавать ситуации, где к дискретной задаче применим метод линейной алгебры
- Проверять границы применимости неожиданного метода
- Сравнивать разные доказательства одной идеи
- Переносить найденный приём на родственные задачи
О курсе
🥇 Лучший бесплатный курс Stepik Awards 2025. Восемь задач из комбинаторики и теории графов, решённых неожиданными методами — в том числе средствами линейной алгебры. Курс для тех, кто готов внимательно разбирать серьёзные доказательства и собирать собственную «Книгу красоты».
Для кого этот курс
Студенты математических, технических и IT-направлений
Старшеклассники с сильной математической подготовкой
Участники олимпиад и математических кружков
Взрослые любители математики, которым нужны серьёзные интеллектуальные задачи
Все, кто хочет увидеть неожиданные связи комбинаторики, графов и линейной алгебры
Начальные требования
Курс требует уверенного математического мышления и готовности разбирать многошаговые доказательства. Рекомендуемый путь — сначала базовая комбинаторика, затем курс для продолжающих.
Полный вузовский курс линейной алгебры не обязателен: необходимые методы собраны во вспомогательном разделе. Но привычка работать с абстракциями и самостоятельно проверять переходы очень пригодится.
Преподаватели курса
57 313
Как проходит обучение
Каждая большая задача разворачивается как отдельное исследование: постановка → собственная попытка → авторское доказательство → проверочные вопросы. Не торопитесь переходить к ответу: ценность курса именно в поиске хода и разборе того, почему он работает.
Сертификат
Успешно завершив курс, вы получите сертификат от платформы Stepik. Уже 105 учеников получили сертификат.
Что вы получите
- Восемь центральных задач с подробными авторскими разборами
- Вспомогательный раздел по необходимым идеям линейной алгебры
- 43 урока и 50 заданий для проверки понимания
- Конспекты и дополнительные материалы
- Сертификат Stepik при достижении установленного порога
Нагрузка
4-5