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

При определении вида соединения удобно пользоваться следующей схемой:

Все расчетные формулы комбинаторики базируются на двух основных правилах:

1. Правило суммы: если объект А может быть выбран n способами, а объект В – m способами, то выбор «А или В» может быть осуществлен n+m способами.

2. Правило произведения: если объект А может быть выбран n способами и после каждого из таких выборов объект В – m способами, то выбор «А и В» в указанном порядке может быть осуществлен n×m способами.

Пример 4.3.1. Сколько различных трехзначных чисел можно составить из цифр 0, 1, 2, 3?

Решение: На первое место в трехзначном числе можно выбрать любую цифру их трех (кроме нуля), после каждого такого выбора на второе место можно поставить любую цифру из оставшихся трех, на третье – из оставшихся двух. По правилу 2 получим: 3×3×2=18 чисел.¨

§ 4. Элементы теории вероятностей.