Правило произведения (умножения)

Рассмотрим несколько конечных множеств:

Тогда общее число всевозможных упорядоченных наборов

таких, что

можно найти по формуле:

n=n₁×n₂×...×n_k.

Размещения c повторениями.

Пусть А = - конечное множество из n элементов, k - натуральное число. Размещением из n элементов по k с повторением называется любой упорядоченный набор в котором все а_i А.

Согласно правилу произведения общее число размещений с повторениями из n по k равно

n^k.