Основы комбинаторики: Перестановки, размещения и сочетания
Комбинаторика — это раздел дискретной математики, посвященный решению задач выбора и расположения элементов некоторого, обычно конечного, множества в соответствии с заданными правилами. Каждое такое правило определяет способ построения некоторой конструкции из элементов исходного множества, называемой комбинаторной конфигурацией. Умение подсчитывать количество возможных конфигураций критически важно для оценки сложности алгоритмов, в криптографии и теории вероятностей.