Каковы основные принципы комбинаторики в задачах перестановки чисел?

Основные принципы комбинаторики в задачах перестановки чисел:

1. Перестановка без повторяющихся элементов. skillbox.ru Если во множестве ни один элемент не повторяется, то используется специальная формула. skillbox.ru
2. Перестановка с повторяющимися элементами. skillbox.ru Если хотя бы один элемент во множестве повторяется, то используется другая формула. skillbox.ru Сначала находят, сколько перестановок было бы, если бы все компоненты множества были разными. skillbox.ru Потом это число делят на то, сколько раз можно переставить повторяющиеся элементы между собой. skillbox.ru Так не считают одинаковые перестановки несколько раз. skillbox.ru

Также в комбинаторике есть принцип сложения и принцип умножения. www.geeksforgeeks.org

Принцип сложения: если существует n способов выполнения задачи A и m способов выполнения задачи B, и эти задачи не могут быть выполнены одновременно, то существует n + m способов выбора одной из этих задач. www.geeksforgeeks.org

Принцип умножения: если существует n способов выполнения задачи A и m способов выполнения задачи B, и эти задачи независимы (то есть выполнение одной не влияет на другую), то существует n × m способов выполнения обеих задач. www.geeksforgeeks.org