Некоторые способы комбинаторики для подсчёта количества чисел без повторений:

• Размещения без повторений. 14 Это кортежи, составленные из неповторяющихся элементов множества. 1 Число размещений без повторений из k элементов по т элементов обозначают Аkm и подсчитывают по формуле Аkm = k * (k – 1) *… * (k – m + 1). 1
• Перестановки без повторений. 14 Это разные последовательности, которые можно построить из элементов данного множества, взятых ровно по одному разу. 4 Число перестановок без повторений из k элементов обозначают Pk и подсчитывают по формуле Pk = k!, где k! = 1 * 2 * 3 *… * k и читается «k факториал». 1
• Сочетания без повторений. 14 Это неупорядоченные m-элементные выборки из данных n элементов. 4 Сочетания отличаются друг от друга хотя бы одним элементом, а порядок элементов не существенен. 4