Какие методы используются для решения задач на последовательности и комбинации в дискретной математике?

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

• Метод кратного подсчёта. 1 Чтобы посчитать нужное количество комбинаций, сначала находят количество других комбинаций, превосходящее количество исходных комбинаций в некоторое число раз, а потом делят на это число. 1
• Правило суммы. 3 Если объект A можно выбрать n способами, а объект B можно выбрать m способами, то объект «A или B» можно выбрать n + m способами. 3
• Правило произведения. 3 Если объект A можно выбрать n способами и после каждого такого выбора объект B можно выбрать m способами, то для пары «A и B» есть n ∙ m вариантов выбора. 3