Лекция 5: Комбинаторика. Сочетания с повторениями. Задача перечисления. Двумерные выборки

Подробности

Категория: "Дискретная математика" лекции от НОУ ИНТУИТ

Сочетания с повторениями. Задача перечисления выборок, лексикографический порядок. Двумерные выборки. Таблицы функций. Понятие алгебры. Замкнутые операции. N-арные операции, бинарные операции, арность операции. Тип алгебры, сигнатура. Свойства бинарных операций: ассоциативность, коммутативность, дистрибутивность слева, дистрибутивность справа. Два вида процедур в алгебре: вычисление формул и преобразование формул.