Правило суммы и правило произведения

Правило суммы: Пусть конечное множество M разбито на два непересекающихся подмножества M1 и M2 (в объединении дающих все множество М). Тогда мощность |M| = |M1| + |M2|.

Правило произведения: Пусть в некотором множестве объект а может быть выбран n способами, и после этого (то есть после выбора объекта а) объект b может быть выбран m способами. Тогда объект ab может быть выбран n*m способами.

Замечание: Оба правила допускают индуктивное обобщение. Если конечное множество М допускает разбиение на r попарно непересекающихся подмножеств M1, M2,…,Mr, то мощность |M| = |M1|+|M2|+…+|Mr|. Если объект A1 может быть выбран k1 способами, затем (после выбора объекта A1) объект A2 может быть выбран k2 способами, и так далее и наконец, объект AR может быть выбран kr способами, то объект А1 А2 …Аr может быть выбран k1 k2 …kr способами.


Оставить комментарий





Статистика

Рейтинг@Mail.ru