Курс на Stepik
Обложка курса «Комбинаторика для начинающих — курс А.М. Райгородского (МФТИ)» на Stepik
Бесплатно

Комбинаторика для начинающих — курс А.М. Райгородского (МФТИ) 5.000

Открыть на
STEPIK.ORG

🏆 Номинант Stepik Awards 2024 в категории "Лучший бесплатный курс". Базовый курс комбинаторики от директора Физтех-школы МФТИ Андрея Райгородского. 113 уроков, 10+ часов видео, 52 теста. Для тех, кто хочет освоить комбинаторику с нуля или систематизировать забытые знания. От простых задач на подсчёт до приложений в биоинформатике. Подходит школьникам, студентам и всем, кто готовится к олимпиадам, ЕГЭ или углублённому изучению математики.

Показатель Текущие показатели Рост
Значение 🏆 Рейтинг 3 дн 7 дн 30 дн
Количество учеников на курсе «Комбинаторика для начинающих — курс А.М. Райгородского (МФТИ)»Учеников на курсе 10 377
Сертификаты, выданные на курсе «Комбинаторика для начинающих — курс А.М. Райгородского (МФТИ)»Сертификатов выдано 869
Отзывы о курсе «Комбинаторика для начинающих — курс А.М. Райгородского (МФТИ)»Отзывов получено 84
Рейтинг курса «Комбинаторика для начинающих — курс А.М. Райгородского (МФТИ)»Рейтинг курса 5.000
Уроки в курсе «Комбинаторика для начинающих — курс А.М. Райгородского (МФТИ)»Количество уроков 113
Тесты в курсе «Комбинаторика для начинающих — курс А.М. Райгородского (МФТИ)»Количество квизов 52
Время прохождения курса «Комбинаторика для начинающих — курс А.М. Райгородского (МФТИ)»Время прохождения курса
Обновления курса «Комбинаторика для начинающих — курс А.М. Райгородского (МФТИ)»Обновления курса
Дата публикации курса «Комбинаторика для начинающих — курс А.М. Райгородского (МФТИ)»Дата публикации курса
Последнее обновление курса «Комбинаторика для начинающих — курс А.М. Райгородского (МФТИ)»Последнее обновление
Сложность easy

Содержание курса

Разделы в курсе «Комбинаторика для начинающих — курс А.М. Райгородского (МФТИ)» 7 разделов Уроки в курсе «Комбинаторика для начинающих — курс А.М. Райгородского (МФТИ)» 113 уроков Тесты в курсе «Комбинаторика для начинающих — курс А.М. Райгородского (МФТИ)» 52 теста Время прохождения курса «Комбинаторика для начинающих — курс А.М. Райгородского (МФТИ)» 13 ч. Последнее обновление курса «Комбинаторика для начинающих — курс А.М. Райгородского (МФТИ)» обн. 1 февраля 2026

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

17 уроков
Закрытый
1.1 Организационная информация!
9 616
1 390
1м 43с
140
Закрытый
1.2 Введение
5 824
4 663
1м 17с
273
Закрытый
1.3 Описание курса
5 172
5 172
3м 16с
211
Закрытый
1.4 Правило сложения
5 073
5 073
7м 42с
201
Закрытый
1.5 Правило умножения
4 251
4 251
12м 44с
193
Закрытый
1.6 Пример на правило умножения
3 663
3 663
7м 0с
141
Закрытый
1.7 Перелёты Москва Сидней
3 403
3 403
5м 43с
137
Закрытый
1.8 Поход в театр
3 165
3 165
8м 22с
131
Закрытый
1.9 Пароль к компьютеру
2 965
2 965
12м 47с
142
Закрытый
1.10 Формулировка принципа и пример с квадратом
2 706
2 706
10м 9с
143
Закрытый
1.11 Набор монет
2 549
2 549
5м 22с
96
Закрытый
1.12 Пуговицы разных цветов
2 414
2 414
8м 12с
114
Закрытый
1.13 Литература
2 455
2 455
0м 23с
76
Закрытый
1.14 Конспект
2 587
2 587
-
52
Закрытый
1.15 Тест
2 706
1 876
13м 23с
68
Закрытый
1.16 Задачи
2 503
1 686
11м 25с
64
Закрытый
1.17 Ответы
1 516
1 516
0м 12с
33

2. Основные комбинаторные величины и их свойства

11 уроков
Закрытый
2.1 Основные комбинаторные величины
2 033
2 033
15м 47с
91
Закрытый
2.2 Обозначения основных комбинаторных величин
1 723
1 723
6м 39с
60
Закрытый
2.3 Формулы для числа k-размещений
1 677
1 677
15м 4с
87
Закрытый
2.4 Капитан и боцман на пиратском корабле
1 573
1 573
5м 7с
60
Закрытый
2.5 Составляем поезд из вагонов
1 484
1 484
10м 37с
69
Закрытый
2.6 Слова в языке
1 444
1 444
8м 3с
59
Закрытый
2.7 Девушки выбирают одежду
1 425
1 425
4м 14с
59
Закрытый
2.8 Конспект
1 529
1 529
-
14
Закрытый
2.9 Тест
1 584
1 184
24м 36с
43
Закрытый
2.10 Задачи
1 412
1 086
10м 30с
34
Закрытый
2.11 Ответы
709
709
0м 14с
12

3. Сочетания с повторениями и без

14 уроков
Закрытый
3.1 Повторение предыдущей лекции
1 266
1 266
4м 27с
47
Закрытый
3.2 Число сочетаний без повторений
1 175
1 175
13м 8с
62
Закрытый
3.3 Мыши в лаборатории
1 120
1 120
4м 20с
42
Закрытый
3.4 Коллекционеры
1 082
1 082
5м 11с
41
Закрытый
3.5 Кости домино
1 062
1 062
6м 30с
49
Закрытый
3.6 Число сочетаний с повторениями. Пример с сортами пирожных
1 074
1 074
14м 37с
51
Закрытый
3.7 Число сочетаний с повторениями. Доказательство
1 045
1 045
11м 38с
39
Закрытый
3.8 Число сочетаний с повторениями. Продолжение доказательства
1 022
1 022
12м 47с
49
Закрытый
3.9 Букеты из роз
987
987
6м 43с
40
Закрытый
3.10 Тренировочная группа
978
978
4м 21с
40
Закрытый
3.11 Конспект
1 046
1 046
-
11
Закрытый
3.12 Тест
1 079
882
11м 34с
35
Закрытый
3.13 Задачи
1 066
854
14м 29с
18
Закрытый
3.14 Ответы
542
542
0м 14с
5

4. Комбинаторные тождества

20 уроков
Закрытый
4.1 Бином Ньютона для степеней 2,3,4
948
948
10м 31с
47
Закрытый
4.2 Доказательство формулы Бинома Ньютона (*)
848
848
13м 0с
50
Закрытый
4.3 Формулировка первых двух тождеств
821
821
4м 52с
36
Закрытый
4.4 Доказательство первых двух тождеств
781
781
8м 4с
35
Закрытый
4.5 Треугольник Паскаля
783
783
7м 52с
36
Закрытый
4.6 Сумма биномиальных коэффициентов
772
772
9м 56с
37
Закрытый
4.7 Сумма квадратов биномиальных коэффициентов
758
758
10м 11с
49
Закрытый
4.8 Тождество с убывающими основаниями
724
724
15м 46с
31
Закрытый
4.9 Следствие №1 из последнего тождества
681
681
3м 1с
24
Закрытый
4.10 Следствие №2 из последнего тождества
669
669
3м 42с
20
Закрытый
4.11 Следствие №3 из последнего тождества
660
660
10м 35с
27
Закрытый
4.12 Знакопеременная сумма биномиальных коэффициентов
653
653
7м 10с
27
Закрытый
4.13 Сосуды: стаканы и чашки
648
648
6м 18с
33
Закрытый
4.14 Наборы из чётного числа символов
629
629
7м 25с
27
Закрытый
4.15 Применение тож-в для вычисления хитрой суммы биномиальных к-тов
618
618
6м 9с
31
Закрытый
4.16 Сумма чисел треугольника Паскаля, расположенных на одной диагон.
622
622
10м 9с
20
Закрытый
4.17 Конспект
708
708
-
11
Закрытый
4.18 Тест
748
492
13м 39с
20
Закрытый
4.19 Задачи
707
548
6м 14с
17
Закрытый
4.20 Ответы
339
339
0м 14с
5

5. Полиномиальные коэффициенты

20 уроков
Закрытый
5.1 Введение
609
609
3м 38с
21
Закрытый
5.2 Перестановки букв в слове "Комбинаторика"
588
588
15м 22с
30
Закрытый
5.3 Полиномиальные коэффициенты: определение и формула
562
562
7м 31с
27
Закрытый
5.4 Доказательство формулы для полиномиального коэффициента
548
548
9м 3с
27
Закрытый
5.5 Замечание к лекции
539
539
0м 9с
10
Закрытый
5.6 Связь полиномиальных и биномиальных коэффициентов
538
538
2м 29с
16
Закрытый
5.7 Перестановки букв в слове
538
538
8м 59с
24
Закрытый
5.8 Шары и ящики
543
543
7м 47с
23
Закрытый
5.9 Цветки и девочки
533
533
5м 14с
24
Закрытый
5.10 Полиномиальная формула: Введение
530
530
4м 14с
19
Закрытый
5.11 Пример в случае k=3 и n=2
521
521
7м 40с
22
Закрытый
5.12 Обсуждение примера
505
505
11м 23с
22
Закрытый
5.13 Формулировка полиномиальной формулы в общем виде
509
509
6м 54с
14
Закрытый
5.14 Вывод частного случая
503
503
4м 33с
20
Закрытый
5.15 Доказательство полиномиальной формулы
499
499
9м 9с
22
Закрытый
5.16 Сумма полиномиальных коэффициентов
510
510
4м 52с
19
Закрытый
5.17 Конспект
581
581
-
10
Закрытый
5.18 Тест
584
465
16м 25с
24
Закрытый
5.19 Задачи
558
462
4м 51с
16
Закрытый
5.20 Ответы
284
284
0м 14с
3

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

15 уроков
Закрытый
6.1 Введение и пример
549
549
15м 29с
22
Закрытый
6.2 Общая постановка задачи
503
503
10м 41с
23
Закрытый
6.3 Путешественники
497
497
9м 39с
20
Закрытый
6.4 Отчёт о школьниках
479
479
11м 39с
22
Закрытый
6.5 Доказательство в случае n=1(*)
469
469
6м 10с
18
Закрытый
6.6 Формулировка и обсуждение индукционного перехода(*)
459
459
6м 53с
16
Закрытый
6.7 Доказательство индукционного перехода (*)
455
455
19м 0с
23
Закрытый
6.8 Количество беспорядков
469
469
16м 31с
21
Закрытый
6.9 Красивое комбинаторное тождество
473
473
11м 33с
20
Закрытый
6.10 Художники
455
455
9м 29с
18
Закрытый
6.11 Празднование Нового Года
449
449
5м 3с
20
Закрытый
6.12 Конспект
532
532
-
7
Закрытый
6.13 Тест
536
439
4м 1с
12
Закрытый
6.14 Задачи
534
352
23м 7с
14
Закрытый
6.15 Ответы
253
253
0м 14с
1

7. Выравнивания

16 уроков
Закрытый
7.1 Введение
468
468
4м 56с
15
Закрытый
7.2 Задача о выравнивании последовательностей
459
459
9м 54с
20
Закрытый
7.3 Условия, налагаемые на выравнивания
421
421
6м 30с
12
Закрытый
7.4 Формулировка теоремы о числе выравниваний
411
411
5м 23с
14
Закрытый
7.5 Следствие из теоремы о числе выравниваний
401
401
4м 36с
14
Закрытый
7.6 Обсуждение невозможности полного перебора
394
394
12м 1с
20
Закрытый
7.7 Максимальное количество столбцов в выравнивании
386
386
3м 44с
12
Закрытый
7.8 Количество выравниваний слов "суслик" и "хорёк"
397
397
4м 33с
13
Закрытый
7.9 Количество выравниваний без условий 1) и 2)
391
391
4м 51с
15
Закрытый
7.10 Количество выравниваний, эквивалентных данному
394
394
4м 48с
14
Закрытый
7.11 Конспект
484
484
-
6
Закрытый
7.12 Доказательство теоремы о числе выравниваний.(*)
412
412
10м 36с
14
Закрытый
7.13 Тест
505
351
6м 26с
10
Закрытый
7.14 Задачи
527
270
13м 52с
9
Закрытый
7.15 Ответы
232
232
0м 14с
2
Закрытый
7.16 🎁 One more thing
582
582
1м 36с
19