Практикум по комбинаторике

: Информация
Опубликована: 22.04.2015 | Уровень: для всех | Стоимость: 490.00 руб. | Длительность: 
Практикум посвящен решению комбинаторных задач.
Рассматриваются традиционные задачи на сочетания, перечисления, выборки, размещения, перестановки и другие. Решаются задачи с применением бинома Ньютона, рассказывается об арифметическом треугольнике и рекуррентных соотношениях.

План занятий

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