Комбінаторика для початківців - це базовий курс, що закладає самі основи комбинаторного знання. На цьому курсі слухачі, які майже не знають комбінаторики або міцно її забули, відкриють її для себе вперше або заново. Курс дуже корисний всім, кому важко з ходу включитися в просунутий курс сучасної комбінаторики. Однак фактичні бонуси ті ж: в результаті людина, який прослухав курс, отримає путівку в захоплюючий світ комбінаторних задач і їх далекосяжних додатків. Більш того, навіть в ньому самому ми вже розповімо про інструменти, що дозволяють вирішувати деякі завдання такої важливої прикладної галузі знань, як біоінформатика. Курс складається з 7 навчальних тижнів та іспиту. Щотижня слухачеві пропонується виконати тест, що становить 10% від загальної оцінки. Іспит складається із завдань по всьому курсу і становить 30% від загальної оцінки. Для отримання сертифікату необхідно набрати не менше 50% від загальної суми балів. Даний курс є спрощеною версією курсу "Сучасна комбінаторика" і рекомендується до проходження перед курсом "Теорія ймовірностей для початківців".
From the lesson
Теми цього тижня: біном Ньютона і трикутник Паскаля, і різні корисні комбінаторні тотожності. Також ми будемо вибирати посуд і слова з парного кількості букв.
Сума біноміальних коефіцієнтів 8:55
Сума квадратів біноміальних коефіцієнтів 10:10
Тотожність з убутними підставами 14:45
Слідство №1 з останнього тотожності 3:00
Слідство №2 з останнього тотожності 2:41
Слідство №3 з останнього тотожності 9:34
Знакозмінна сума біноміальних коефіцієнтів 7:09
Судини: стакани і чашки 6:17
Набори з парного числа символів 7:24
Застосування тотожностей для обчислення хитрою суми біноміальних коефіцієнтів 6:08
Сума чисел трикутника Паскаля, розташованих на одній діагоналі 10:09
Meet the Instructors
викладач
кафедра дискретної математики МФТІ
професор, доктор фізико-математичних наук
кафедра дискретної математики МФТІ