Если некоторый объект A можно выбрать “m” способами, а объект B – “n” способами, то выбрать или A, или B можно
способами.
Если некоторый объект A можно выбрать “m” способами, а после каждого такого выбора, объект B можно выбрать “n” способами, то выбрать и A, и B можно
способами.
Упорядоченные множества - перестановки из "n" элементов
Количество таких упорядочных множеств (перестановок) называется числом перестановок из "n" элементов и вычисляется по формуле
0! = 1 (Пустое множество можно упорядочить одним способом);
1! = 1
2! = 2
Подмножества, содержащие "m" элементов, взятых из данных "n" элементов, называется Сочетаниями из "n" по "m". Количество их называется Числом сочетаний из "n" по "m" и обозначается
Формула числа сочетаний из "n" по "m":
;
;
Замечание:
Упорядоченные "m"-элементные подмножества для данного "n"- элементного множества называется Размещениями из"n" по "m".
Их количество называется Числом размещений из "n" по "m" и обозначается
Удобнее:
В задаче 4.1 подмножества были неупорядочные. Шахматист A играет с шахматистом B или B играет с A - это одно и тоже Сочетание.