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

План занятий

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

      Оглавление
        -
        Людмила Лузан
        Людмила Лузан
        Юлия Перетолчина
        Юлия Перетолчина

        Как выбрать тьютора, если список тьюторов пуст?Уже не в первые прохожу здесь курсы, никогда ьакого не было!!!!!!

        Ульяна Митрошина
        Ульяна Митрошина
        Россия
        Сакен Сулейменов
        Сакен Сулейменов
        Казахстан, Кызылорда