Для подсчёта количества комбинаций при обмене предметов используют методы комбинаторики. zaochnik-com.com omath.ru Некоторые из них:
- Правило комбинаторного умножения. www.yaklass.ru Чтобы вычислить количество комбинаций предметов двух типов, нужно найти произведение числа элементов первого типа и числа элементов второго типа. www.yaklass.ru Если число элементов первого типа равно k, а число элементов второго типа равно n, то количество комбинаций равно произведению k·n. www.yaklass.ru
- Правило сложения. omath.ru Используется, когда сложную задачу нужно разбить на несколько независимых подзадач. omath.ru Сначала ведутся расчёты в этих подзадачах, а потом их результаты складываются, и получается ответ на основную задачу. omath.ru
- Факториал. habr.com Факториал высчитывается перемножением чисел от 1 до n. habr.com Например, если нужно узнать, сколько вариантов в расстановке 10 предметов, то нужно умножить: 1x2x3..x10. habr.com
- Число сочетаний. habr.com Это количество способов из n предметов выбрать k предметов. habr.com
Также существуют типовые комбинации (комбинаторные конфигурации), к которым можно свести большую часть всех комбинаторных задач. omath.ru В их число входят размещения, перестановки, сочетания и другие, более редкие виды. omath.ru