Журавлев Ю. И., Флеров Ю. А. Дискретный анализ.Два принципа комбинаторики

При подсчете числа различных комбинаций в комбинаторике используются следующие два основных правила.

Правило произведения. Если объект A может быть выбран m различными способами и после каждого из таких выборов объект B в свою очередь может быть выбран n различными способами, то выбор двух объектов “A и B” в указанном порядке может быть осуществлен mn способами.

Правило суммы. Если объект A может быть выбран m различными способами, а объект B может быть выбран другими n различными способами при условии, что одновременный выбор A и B невозможен, то выбор “A или B” может быть осуществлен m + n способами.