При подсчете различных пар, представляющих смешанную команду для участия на городских соревнованиях мы пользовались принципом умножения.
Принцип умножения
Пусть
Если процедура выбора состоит из
последовательных и независимых шагов, причем на первом шаге имеется
возможностей выбора, на втором
возможностей, …, а на
м шаге
возможностей, то общее число всех возможностей выбора равно
(2.1)
Пример 2.2.3. У человека имеются 3 рубашки, 2 галстука и 2 пары ботинок. Он признаёт любое сочетание этих элементов. Сколькими способами он может одеться?
Решение. Прежде чем применять принцип умножения, мы должны выделить все шаги процедуры выбора и число возможностей для каждого шага. Мы должны также убедится, что любой шаг процедуры не зависит ни от каких других ее шагов. В данном случае независимость очевидна, а шаги следующие: выбор рубашки, выбор галстука и выбор ботинок. Для первого шага имеется три возможности, для второго – 2, для третьего – 2 возможности.
Поэтому в силу принципа умножения
способами.