Informações sobre o curso
4.9
247 classificações
33 avaliações

100% online

Comece imediatamente e aprenda em seu próprio cronograma.

Prazos flexíveis

Redefinir os prazos de acordo com sua programação.

Aprox. 44 horas para completar

Sugerido: 4-6 hours/week...

Russo

Legendas: Russo

100% online

Comece imediatamente e aprenda em seu próprio cronograma.

Prazos flexíveis

Redefinir os prazos de acordo com sua programação.

Aprox. 44 horas para completar

Sugerido: 4-6 hours/week...

Russo

Legendas: Russo

Programa - O que você aprenderá com este curso

Semana
1
4 horas para concluir

Основные принципы комбинаторики

Основные принципы комбинаторики. Правило сложения. Правило умножения. Принцип Дирихле. Пример применения принципа Дирихле. Теорема о раскраске множества в два цвета. Мощности множества попарно неортогональных {-1,0,1}-векторов : верхняя и нижняя оценки. Числа сочетаний, размещений и перестановок....
20 vídeos (total de (Total 106 mín.) min), 12 leituras, 3 testes
20 videos
МФТИ1min
Правила сложения и умножения2min
Пример на правило умножения1min
Принцип Дирихле2min
Пример с квадратом2min
Последовательности векторов. Постановка задачи8min
Последовательности векторов. Доказательство утверждения10min
Шестизначные числа5min
Первокурсники в кинотеатре4min
Числа сочетаний, размещений и перестановок. Определения.11min
Теоремы о числе размещений с повторениями и без4min
Количество сочетаний без повторений3min
Количество сочетаний с повторениями8min
Дежурство в столовой2min
Карты из колоды5min
Тома Пушкина на книжной полке9min
Теорема о раскраске множества в два цвета. Формулировка утверждения (*)3min
Теорема о раскраске множества в два цвета. Доказательство утверждения (*)7min
Теорема о раскраске множества в два цвета. Общая проблема (*)8min
12 leituras
Программа и расписание курса10min
Список литературы10min
Правила аттестаций10min
Правила поведения на форуме10min
МФТИ10min
Условия задач10min
Конспект10min
Решение задач10min
Конспект10min
Условия задач.10min
Условия и решения задач10min
Решения задач10min
3 exercícios práticos
Тест к неделе 112min
Задачи к неделе 18min
Дополнительные задачи10min
Semana
2
4 horas para concluir

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

Бином Ньютона. Полиномиальная формула. Формула включений и исключений. Простейшие тождества. Треугольник Паскаля. Сумма биномиальных и полиномиальных коэффициентов. Сумма квадратов биномиальных коффициентов. Формулы для суммы степеней натуральных чисел. Знакопеременное тождество....
17 vídeos (total de (Total 134 mín.) min), 7 leituras, 3 testes
17 videos
Полиномиальная формула9min
Задачи и студенты5min
Фигуры на шахматной доске4min
Формулировка утверждения14min
Научно-исследовательский институт9min
Книги на полке9min
Комбинаторные тождества 1-2. Треугольник Паскаля7min
Комбинаторные тождества 3-46min
Комбинаторное тождество 55min
Комбинаторное тождество 66min
Сумма степеней натуральных чисел7min
Комбинаторные тождества 7-89min
Сумма биномиальных коэффициентов с чётными показателями3min
Вычисление хитрой суммы биномиальных коэффициентов7min
База и предположение индукции(*).4min
Переход индукции (*)14min
7 leituras
Конспекты10min
Условия задач10min
Условия задач10min
Конспект10min
Конспект10min
Условия задач10min
Решения задач10min
3 exercícios práticos
Тест к неделе 212min
Задачи к неделе 28min
Дополнительные задачи10min
Semana
3
3 horas para concluir

Формула обращения Мёбиуса

Формула для количества ‘слов’. Определение циклической последовательности. Формулировка проблемы. Простое число. Бесконечность простых. Основная теорема арифметики. Функция Мебиуса. Суммы по делителям. Формула обращения Мебиуса. ...
16 vídeos (total de (Total 83 mín.) min), 7 leituras, 2 testes
16 videos
Простые числа3min
Основная теорема арифметики2min
Исторический анекдот(**)9min
Количество циклических последовательностей длины 22min
Существование разложение в произведение простых чисел (**)3min
Вспомогательное утверждение для основной теоремы арифметики(**)9min
Доказательство единственности разложения в произведения простых (**)5min
Функция Мёбиуса3min
Сумма по делителям числа2min
Сумма функции Мебиуса по делителям числа10min
Формула обращения Мебиуса. Формулировка3min
Формула обращения Мебиуса. Доказательство10min
Пример применения формулы обращения Мёбиуса -14min
Пример применения формулы обращения Мёбиуса - 21min
Пример применения формулы обращения Мёбиуса -31min
7 leituras
Условия задач10min
Конспект10min
Условия и решения задач10min
Условия задач10min
Конспект10min
Условия и решения задач10min
Решения контрольной работы10min
2 exercícios práticos
Тест к неделе 312min
Задачи к неделе 38min
Semana
4
4 horas para concluir

Циклические последовательности

Вывод формулы для количества циклических последовательностей. Частично упорядоченное множество. Обобщенная функция Мебиуса. Связь с обычной функцией Мебиуса. Теорема об формуле обращения Мебиуса на ч.у.м. Передоказательство формулы включений и исключений (часть 1) (*). ...
19 vídeos (total de (Total 122 mín.) min), 8 leituras, 3 testes
19 videos
Период линейной последовательности2min
Биекция между множествами последовательностей одного периода5min
Количество линейных последовательностей4min
Количество циклических последовательностей длины n и периода n7min
Количество циклических последовательностей3min
Пример вычисления количества циклических последовательностей12min
Пример вычисления количества циклических последовательностей -217min
Частично упорядоченное множество2min
4.8. Функция Мебиуса для ЧУМа3min
4.9. Связь с обычной функцией Мебиуса3min
4.10 Совпадение функций Мебиуса для произведения различных простых чисел7min
4.11 Совпадение функций Мебиуса для остальных чисел2min
4.12 Формула обращения Мебиуса на ЧУМе7min
Семинар. Задача 4.35min
Семинар. Задача 4.46min
4.13 Определение множества.(*)5min
4.14 Определение частичного порядка (*)5min
4.15 Функция Мёбиуса (*).14min
8 leituras
Условия задач10min
Конспект10min
Решения задач10min
Условия задач10min
Конспект10min
Условия и решения задач10min
Решения задач недели 4.10min
Конспект10min
3 exercícios práticos
Тест к неделе 412min
Задачи к неделе 48min
Дополнительные задачи12min
4.9
33 avaliaçõesChevron Right

Melhores avaliações

por SBMar 22nd 2016

Замечательный курс от замечательных преподавателей. Везде есть место катарсису. Материал достаточно сложный. Над некоторыми задачами придется серьезно поломать голову.

por VANov 15th 2015

Отличный курс, хотя часть его я и проходил в университете. Все объяснения достаточно понятны, задачи не совсем тривиальны, что делает его интересным

Instrutores

Avatar

Андрей Райгородский

профессор, доктор физико-математических наук
кафедра дискретной математики МФТИ
Avatar

Дмитрий Ильинский

преподаватель
кафедра дискретной математики МФТИ

Sobre Instituto de Física e Tecnologia de Moscou

Московский физико-технический институт (неофициально известный как МФТИ или Физтех) является одним из самых престижных в мире учебных и научно-исследовательских институтов. Он готовит высококвалифицированных специалистов в области теоретической и прикладной физики, прикладной математики, информатики, биотехнологии и смежных дисциплин. Физтех был основан в 1951 году Нобелевской премии лауреатами Петром Капицей, Николаем Семеновым, Львом Ландау и Сергеем Христиановичем. Основой образования в МФТИ является уникальная «система Физтеха»: кропотливое воспитание и отбор самых талантливых абитуриентов, фундаментальное образование высшего класса и раннее вовлечение студентов в реальную научно-исследовательскую работу. Среди выпускников МФТИ есть Нобелевские лауреаты, основатели всемирно известных компаний, известные космонавты, изобретатели, инженеры....

Perguntas Frequentes – FAQ

  • Ao se inscrever para um Certificado, você terá acesso a todos os vídeos, testes e tarefas de programação (se aplicável). Tarefas avaliadas pelos colegas apenas podem ser enviadas e avaliadas após o início da sessão. Caso escolha explorar o curso sem adquiri-lo, talvez você não consiga acessar certas tarefas.

  • Quando você adquire o Certificado, ganha acesso a todo o material do curso, incluindo avaliações com nota atribuída. Após concluir o curso, seu Certificado eletrônico será adicionado à sua página de Participações e você poderá imprimi-lo ou adicioná-lo ao seu perfil no LinkedIn. Se quiser apenas ler e assistir o conteúdo do curso, você poderá frequentá-lo como ouvinte sem custo.

Mais dúvidas? Visite o Central de Ajuda ao Aprendiz.