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

План занятий

ЗанятиеЗаголовок <<Дата изучения
Лекция 1
Комбинаторика. Комбинаторные задачи
Основные объекты комбинаторики. Типы комбинаторных задач. Правило суммы и правило произведения. Формула включения и исключения. Размещения с повторениями. Размещения без повторений. Перестановки. Сочетания без повторений. Бином Ньютона, свойства биномиальных коэффициентов, треугольник Паскаля.
Оглавление
    -
    Лекция 2
    Комбинаторика. Сочетания с повторениями. Задача перечисления. Двумерные выборки
    Сочетания с повторениями. Задача перечисления выборок, лексикографический порядок. Двумерные выборки. Таблицы функций. Понятие алгебры. Замкнутые операции. N-арные операции, бинарные операции, арность операции. Тип алгебры, сигнатура. Свойства бинарных операций: ассоциативность, коммутативность, дистрибутивность слева, дистрибутивность справа. Два вида процедур в алгебре: вычисление формул и преобразование формул.
    Оглавление
      -
      Лекция 3
      Сочетания
      Оглавление
        -
        Лекция 4
        -
        Лекция 5
        Бином Ньютона
        Оглавление
          -
          Лекция 6
          -
          Лекция 7
          -
          Лекция 8
          -
          Лекция 9
          -
          Лекция 10
          -
          3 минуты
          -
          Селена Шаронова
          Селена Шаронова

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

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

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