В чём заключается принцип решения комбинаторных задач на размещение объектов?

Принцип решения комбинаторных задач на размещение объектов заключается в составлении различных комбинаций из заданных объектов с учётом определённых условий и подсчёте числа комбинаций. 2

В таких задачах всегда участвует только часть элементов, но важен их порядок. 2 Для решения используют, например, правило суммы и правило произведения: 12

• Правило суммы применяется, когда нужно выбрать один предмет из нескольких различных множеств. 2 Если объект A можно выбрать n способами, а объект B — m способами, то объект «A или B» можно выбрать n + m способами. 1
• Правило произведения используется, когда нужно выполнить последовательно k действий. 3 Если первое действие можно выполнить n1 способами, второе — n2 способами, третье — n3 способами и так до k-го действия, которое можно выполнить nk способами, то все k действий вместе могут быть выполнены n1 * n2 * n3 * … * nk способами. 3

В задачах на размещение порядок важен, когда элементы различимы, например, когда нужно выбрать несколько человек из группы и разместить их на креслах в кинотеатре. 1