Некоторые ключевые способы решения задач с применением комбинаторики в ЕГЭ:

• Правило сложения. 2 Если элемент множества A можно выбрать m способами, элемент множества B можно выбрать n способами, и множества A и B не имеют общих элементов, то выбор одного из элементов множеств A или B осуществляется m+n способами. 2
• Перестановки. 2 Перестановками называют комбинации, состоящие из одних и тех же n различных элементов и отличающиеся только порядком их расположения. 2 Число всех возможных перестановок из n различных элементов Pn= n!. 2
• Сочетания. 1 Если по условию задачи все элементы одинаковы и порядок выбора не важен, то используется формула сочетаний без повторений. 1
• Непосредственные подсчёты. 2 Иногда подсчёт вариантов облегчают графы. 2