Классическая формулировка

Если элемент можно выбрать k способами, а элемент можно выбрать m способами. Тогда и можно выбрать km способами.

Современная формулировка (теорема о мощности прямого произведения множеств)

Количество элементов прямого произведения двух множеств равно произведению количества элементов первого и второго множества:

.

Пример. Из 3 экземпляров учебника алгебры, 7 экземпляров учебника геометрии и 6 экземпляров учебника физики, надо выбрать комплект, содержащий все учебники по одному разу. Сколькими способами это можно сделать?

Множество А – учебники по алгебре, В – учебники по геометрии, С – по физике. Надо составить и пересчитать все тройки из множества .