Правило произведения

Пусть Х — некоторое множество, из которого выбор элемен­та а₁ можно осуществить n₁ способами, после этого выбор эле­мента a₂ можно осуществить n₂ способами и т.д., наконец, после выбора элемента a_k-1 элемент a_k можно выбрать n_k способами. Тогда одновременный выбор элементов а₁, а₂, ..., а_k в указанном порядке можно осуществить

n = n₁ ^. n₂ ^. … ^. n_k

способами.

Пример:___________________________________________________________

Пусть в продаже имеется 17 видов конфет и 5 видов печенья. Тогда выбор одной сладости (или конфеты, или печенья) можно сделать 22 способами (22 = 17 + 5). Выбрать же две сладости (конфеты и печенье) можно 85 способами (17·5=85).

________________________________________________________________