Для расчёта количества способов расположить элементы в коллекции без учёта порядка используется понятие сочетания из комбинаторики. 23

Сочетание из n элементов по k — это неупорядоченный набор из k различных элементов, взятых из некоторого множества с мощностью n, где k ≤ n. 3

Формула для расчёта количества сочетаний: C(n, k) = n! / (k! * (n-k)!). 2

Здесь n! — факториал числа n, который равен произведению всех натуральных чисел от 1 до n. 2