• Размещения

    Размещения используются в комбинаторике не менее факториалов. Если факториал представляет собой подсчет количества перестановок элементов внутри заданного множества, то размещения предполагают создание отдельного множества с определенным количеством элементов из заданного множества. Например, если задано множество E, содержащее 7 элементов, а нужно рассчитать размещение только 5 элементов из них, то такое размещение будет обозначаться как A57. Общее обозначение размещений выглядит как Akn, где n – количество элементов в заданном изначально множестве, а k – количество элементов, отбираемых для размещения. Таким образом, варианты перестановок только k элементов из n называются размещениями и вычислить размещение можно, разделив факториал n на факториал разницы n-k.

    .

    Вычислить количество размещений