Лекция 5: Комбинаторика. Задачи о числе функции и размещений

Подробности

Категория: Дискретный анализ от НОУ ИНТУИТ

Предмет комбинаторики. Основные задачи комбинаторики. Два принципа комбинаторики (принцип произведения, принцип суммы). Число произвольных и инъективных отображений конечных множеств. Количество слов длины n в алфавите из m символов. Числа Стирлинга первого рода.