Размещениями из n элементов по k называются соединения, которые можно образовать из n элементов, собирая в каждое соединение по k элементов, при этом соединения могут отличаться друг от друга как самими элементами, так и порядком их расположения.
Число всех возможных размещений, которые можно образовать из n элементов по k, обозначается символом Ank и вычисляется по формуле: (всего k множителей).
Перестановками из n элементов называются соединения, каждое из которых содержит все n элементов, отличающихся поэтому друг от друга только порядком расположения элементов.
Число всех возможных перестановок, которые можно образовать из n элементов, обозначается символом Pn = n!
Сочетаниями из n элементов по k называются соединения, которые можно образовать из n элементов, собирая в каждое соединение k элементов; при этом соединения отличаются друг от друга только самими элементами (различие порядка их расположения во внимание не принимается).
Число всех возможных сочетаний, которые можно образовать из n элементов по k, обозначается символом