Acerca de este Curso
4.9
239 calificaciones
33 revisiones
100 % en línea

100 % en línea

Comienza de inmediato y aprende a tu propio ritmo.
Fechas límite flexibles

Fechas límite flexibles

Restablece las fechas límite en función de tus horarios.
Horas para completar

Aprox. 44 horas para completar

Sugerido: 4-6 hours/week...
Idiomas disponibles

Ruso (Russian)

Subtítulos: Ruso (Russian)
100 % en línea

100 % en línea

Comienza de inmediato y aprende a tu propio ritmo.
Fechas límite flexibles

Fechas límite flexibles

Restablece las fechas límite en función de tus horarios.
Horas para completar

Aprox. 44 horas para completar

Sugerido: 4-6 hours/week...
Idiomas disponibles

Ruso (Russian)

Subtítulos: Ruso (Russian)

Programa - Qué aprenderás en este curso

Semana
1
Horas para completar
4 horas para completar

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

Основные принципы комбинаторики. Правило сложения. Правило умножения. Принцип Дирихле. Пример применения принципа Дирихле. Теорема о раскраске множества в два цвета. Мощности множества попарно неортогональных {-1,0,1}-векторов : верхняя и нижняя оценки. Числа сочетаний, размещений и перестановок....
Reading
20 videos (Total 106 minutos), 12 readings, 3 quizzes
Video20 videos
МФТИ1m
Правила сложения и умножения2m
Пример на правило умножения1m
Принцип Дирихле2m
Пример с квадратом2m
Последовательности векторов. Постановка задачи8m
Последовательности векторов. Доказательство утверждения10m
Шестизначные числа5m
Первокурсники в кинотеатре4m
Числа сочетаний, размещений и перестановок. Определения.11m
Теоремы о числе размещений с повторениями и без4m
Количество сочетаний без повторений3m
Количество сочетаний с повторениями8m
Дежурство в столовой2m
Карты из колоды5m
Тома Пушкина на книжной полке9m
Теорема о раскраске множества в два цвета. Формулировка утверждения (*)3m
Теорема о раскраске множества в два цвета. Доказательство утверждения (*)7m
Теорема о раскраске множества в два цвета. Общая проблема (*)8m
Reading12 lecturas
Программа и расписание курса10m
Список литературы10m
Правила аттестаций10m
Правила поведения на форуме10m
МФТИ10m
Условия задач10m
Конспект10m
Решение задач10m
Конспект10m
Условия задач.10m
Условия и решения задач10m
Решения задач10m
Quiz3 ejercicios de práctica
Тест к неделе 112m
Задачи к неделе 18m
Дополнительные задачи10m
Semana
2
Horas para completar
4 horas para completar

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

Бином Ньютона. Полиномиальная формула. Формула включений и исключений. Простейшие тождества. Треугольник Паскаля. Сумма биномиальных и полиномиальных коэффициентов. Сумма квадратов биномиальных коффициентов. Формулы для суммы степеней натуральных чисел. Знакопеременное тождество....
Reading
17 videos (Total 134 minutos), 7 readings, 3 quizzes
Video17 videos
Полиномиальная формула9m
Задачи и студенты5m
Фигуры на шахматной доске4m
Формулировка утверждения14m
Научно-исследовательский институт9m
Книги на полке9m
Комбинаторные тождества 1-2. Треугольник Паскаля7m
Комбинаторные тождества 3-46m
Комбинаторное тождество 55m
Комбинаторное тождество 66m
Сумма степеней натуральных чисел7m
Комбинаторные тождества 7-89m
Сумма биномиальных коэффициентов с чётными показателями3m
Вычисление хитрой суммы биномиальных коэффициентов7m
База и предположение индукции(*).4m
Переход индукции (*)14m
Reading7 lecturas
Конспекты10m
Условия задач10m
Условия задач10m
Конспект10m
Конспект10m
Условия задач10m
Решения задач10m
Quiz3 ejercicios de práctica
Тест к неделе 212m
Задачи к неделе 28m
Дополнительные задачи10m
Semana
3
Horas para completar
3 horas para completar

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

Формула для количества ‘слов’. Определение циклической последовательности. Формулировка проблемы. Простое число. Бесконечность простых. Основная теорема арифметики. Функция Мебиуса. Суммы по делителям. Формула обращения Мебиуса. ...
Reading
16 videos (Total 83 minutos), 7 readings, 2 quizzes
Video16 videos
Простые числа3m
Основная теорема арифметики2m
Исторический анекдот(**)9m
Количество циклических последовательностей длины 22m
Существование разложение в произведение простых чисел (**)3m
Вспомогательное утверждение для основной теоремы арифметики(**)9m
Доказательство единственности разложения в произведения простых (**)5m
Функция Мёбиуса3m
Сумма по делителям числа2m
Сумма функции Мебиуса по делителям числа10m
Формула обращения Мебиуса. Формулировка3m
Формула обращения Мебиуса. Доказательство10m
Пример применения формулы обращения Мёбиуса -14m
Пример применения формулы обращения Мёбиуса - 21m
Пример применения формулы обращения Мёбиуса -31m
Reading7 lecturas
Условия задач10m
Конспект10m
Условия и решения задач10m
Условия задач10m
Конспект10m
Условия и решения задач10m
Решения контрольной работы10m
Quiz2 ejercicios de práctica
Тест к неделе 312m
Задачи к неделе 38m
Semana
4
Horas para completar
4 horas para completar

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

Вывод формулы для количества циклических последовательностей. Частично упорядоченное множество. Обобщенная функция Мебиуса. Связь с обычной функцией Мебиуса. Теорема об формуле обращения Мебиуса на ч.у.м. Передоказательство формулы включений и исключений (часть 1) (*). ...
Reading
19 videos (Total 122 minutos), 8 readings, 3 quizzes
Video19 videos
Период линейной последовательности2m
Биекция между множествами последовательностей одного периода5m
Количество линейных последовательностей4m
Количество циклических последовательностей длины n и периода n7m
Количество циклических последовательностей3m
Пример вычисления количества циклических последовательностей12m
Пример вычисления количества циклических последовательностей -217m
Частично упорядоченное множество2m
4.8. Функция Мебиуса для ЧУМа3m
4.9. Связь с обычной функцией Мебиуса3m
4.10 Совпадение функций Мебиуса для произведения различных простых чисел7m
4.11 Совпадение функций Мебиуса для остальных чисел2m
4.12 Формула обращения Мебиуса на ЧУМе7m
Семинар. Задача 4.35m
Семинар. Задача 4.46m
4.13 Определение множества.(*)5m
4.14 Определение частичного порядка (*)5m
4.15 Функция Мёбиуса (*).14m
Reading8 lecturas
Условия задач10m
Конспект10m
Решения задач10m
Условия задач10m
Конспект10m
Условия и решения задач10m
Решения задач недели 4.10m
Конспект10m
Quiz3 ejercicios de práctica
Тест к неделе 412m
Задачи к неделе 48m
Дополнительные задачи12m
4.9
33 revisionesChevron Right

Principales revisiones

por SBMar 22nd 2016

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

por VANov 15th 2015

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

Instructores

Avatar

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

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

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

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

Acerca de Instituto de Física y Tecnología de Moscú

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

Preguntas Frecuentes

  • Una vez que te inscribes para obtener un Certificado, tendrás acceso a todos los videos, cuestionarios y tareas de programación (si corresponde). Las tareas calificadas por compañeros solo pueden enviarse y revisarse una vez que haya comenzado tu sesión. Si eliges explorar el curso sin comprarlo, es posible que no puedas acceder a determinadas tareas.

  • Cuando compras un Certificado, obtienes acceso a todos los materiales del curso, incluidas las tareas calificadas. Una vez que completes el curso, se añadirá tu Certificado electrónico a la página Logros. Desde allí, puedes imprimir tu Certificado o añadirlo a tu perfil de LinkedIn. Si solo quieres leer y visualizar el contenido del curso, puedes participar del curso como oyente sin costo.

¿Tienes más preguntas? Visita el Centro de Ayuda al Alumno.