Размещения

Лекция № 7

Вероятность. Теоремы сложения и умножения вероятностей

Элементы комбинаторики

Группы, составленные из каких-либо элементов, называются соединениями.

Различают три вида основных соединений: размещения, перестановки и сочетания.

Задачи, в которых производится подсчёт возможных различных соединений, составленных из конечного числа элементов по некоторому правилу, называются комбинаторными. Раздел математики, занимающийся их решением, называется комбинаторикой.

Размещения

Размещениями из n элементов по m элементам называются такие соединения, которые отличаются друг от друга либо самими элементами, либо порядком их следования.

Число размещений из n по m элементам обозначается символом и вычисляется по формуле:

(1)