Число сочетаний может быть больше количества возможных перестановок, потому что при расчёте сочетаний не учитывается порядок выбора, в то время как при расчёте перестановок — важен порядок расположения элементов. 25

Перестановка — это способ последовательно расположить элементы во множестве. 2 Например, abc, bca и cab — это разные перестановки трёх букв. 5

Сочетание — это неупорядоченный набор элементов, взятых из множества. 2 В сочетании используется только выбор, расположение не используется. 2 Например, когда выбирают несколько элементов одновременно, порядок выбора не важен. 5