Большинство комбинаторных задач решается с помощью двух основных правил - правила суммы и правила произведения.
Правило
суммы. Если некоторый объект A можно выбрать n способами, а другой
объект B можно выбрать m способами, то выбор "либо A, либо B" можно
осуществить n+m способами.
Правило произведения. Если объект A
можно выбрать n способами, а после каждого такого выбора другой объект B
можно выбрать (независимо от выбора объекта a) m способами, то пары
объектов A и B можно выбрать n*m способами.
