Пример 1. Решим задачу 1 с этой формулы: А теперь решим ту же задачу для случая m=8, n=3:
2) Перестановки.
Определение. Перестановкой из n элементов называют размещение из n элементов по n.
Число перестановок из n элементов обозначается и вычисляется по формуле:
Задача. Сколькими можно расположить в столбик три детали конструктора, различающиеся по цвету?
ответ:6.
3) Сочетания.
Определение.
Сочетаниями из m элементов по n элементов ( n ≤ m ) называются такие соединения, каждое из которых содержит n элементов, взятых из m данных элементов, и которые отличаются друг от друга по крайней мере одним элементом.