Комбинаторика: Информация

Автор: Олег Кузнецов | Московский государственный гуманитарный университет имени М.А. Шолохова
Форма обучения:
дистанционная
Стоимость самостоятельного обучения:
бесплатно
Доступ:
свободный
Документ об окончании:
 
Уровень:
Для всех
Длительность:
0:03:00
Студентов:
834
Выпускников:
7
Практикум посвящен решению комбинаторных задач.
Рассматриваются традиционные задачи на сочетания, перечисления, выборки, размещения, перестановки и другие. Решаются задачи с применением бинома Ньютона, рассказывается об арифметическом треугольнике и рекуррентных соотношениях.
Специальности: Программист, Математик
 

План занятий

Занятие
Заголовок <<
Дата изучения
Комбинаторика. Комбинаторные задачи
Основные объекты комбинаторики. Типы комбинаторных задач. Правило суммы и правило произведения. Формула включения и исключения. Размещения с повторениями. Размещения без повторений. Перестановки. Сочетания без повторений. Бином Ньютона, свойства биномиальных коэффициентов, треугольник Паскаля.
Оглавление
    -
    Комбинаторика. Сочетания с повторениями. Задача перечисления. Двумерные выборки
    Сочетания с повторениями. Задача перечисления выборок, лексикографический порядок. Двумерные выборки. Таблицы функций. Понятие алгебры. Замкнутые операции. N-арные операции, бинарные операции, арность операции. Тип алгебры, сигнатура. Свойства бинарных операций: ассоциативность, коммутативность, дистрибутивность слева, дистрибутивность справа. Два вида процедур в алгебре: вычисление формул и преобразование формул.
    Оглавление
      -
      Сочетания

      Оглавление
        -
        Селена Шаронова
        Селена Шаронова

        Здравствуйте. Как можно сдать экзамен, если 4 и 5 лекции были не до конца разобраны преподавателем, а лекция 7 сразу перешла из режима времени 18.14 в режим времени 1.38.23? Лекция 8 основана на лекции 7, продолжение примеров, а их никто не разобрал!!! Как можно написать "Курсовую работу": Необходимо составить по три тестовых задания к каждой лекции.Пример правильно приготовленных заданий и общая информация находятся здесь: format-test.rtf. Прочла весь документ и снова масса вопросов. Состалять по три задачи с множеством ответов или написать тест? Есть ли адекватные примеры хотя бы по одной из лекции задачи? Всё совершенно запутано!

        Я с удовольствием смотрела всегдв лекции и старательно всё выполняла. Но этот курс просто убил во мне всю любовь не только к вашим лекциям, но и к обучению.

        Людмила Лузан
        Людмила Лузан