Комбинаторные задачи связаны с выбором из некоторой совокупности элементов,которые обладают заданными свойствами.2)с расположением элементов в определенном порядке.3)с расчетом числа возможных комбинаций. Решаются формулами--
1)Правило произведения-первое действие можно выполнить К1 способом потомвторое можно выполнить К2 способомзначит нное действие можно выполнить Кн способом.Sn=K1*K2*..Kn
2)Правило перестановок-перестановкой из н-элементов назыается всякий способ нумерации этих элементов.
А)Перестановки без повторений-все элементы различны между собой.Б)Перестановки с повторениями.-одинаковые
3)Число размещения. Размещением из н-элементов к называется число перестановок к-элементов выранных каким либо способом из н.
4)Число сочетаний. Сочетанием из н элементов по к называется всякая комбинация к-элементов,выбранная каким либо способом из данных н.
