Комбинаторика. Основные комбинаторные правила. 2. Классификация соединений элементов некоторого множества. 3. Формулы для подсчета числа размещений, перестановок, сочетаний
Комбинаторика – один из разделов дискретной математики, изучающий методы решения задач, связанных с выбором и расположением элементов дискретного множества. Методы комбинаторики позволяют в теории вероятностей определить элементарных
событий W и подсчитать число элементарных событий, благоприятствующих случайному событию А.
Сформулируем на языке событий два правила, которые применяются при комбинаторных подсчетах.
Правило суммы. Если событие А может осуществиться а независимое от него событие В то событие «или А, или В», т. е. событие А + В может осуществиться Пример 2.1. Шарики распределены по двум ящикам: в первом m шариков, во втором – k. Произвольно из какого-либо ящика вынимаем шарик. Сколькими это можно сделать?
Из первого ящика шарик можно вынуть m разными из второго – k разными Всего ответ: n = m + k.
Правило произведения (основное правило комбинаторики). Если событие А может осуществиться а независимое от него событие В то событие «А и В», т. е. событие А × В, может осуществиться Пошаговое объяснение:
1) первой цифрой не может быть 0. Остальные цифры — любые из трёх. ответ:2*3*3*3*3 = 162
2) надо решить систему уравнений:
{ 4a + 6b = 46, a + b = 9 }
a и b — кол-во четырёх- и шестиместных лодок соответственно.
Найти b.
b = 9 - a.
4a + 6(9 - a) = 46
a = 4
b = 5.
ответ: 5 шестиместных лодок.
3) ответом служит A(4, 3) (количество размещений из 4 по 3) = 4!/(4 - 3)! = 24.
4) ответ: C(5, 3) + C(6, 3) + C(7, 3) = 10 + 20 + 35 = 65, где C(n, k) — количество сочетаний из n по k = n! / (k! * (n - k)!)
5) Бесконечное количество. Все они имеют вид:
x = 7n, y = 5n, где n — любое целое число.
6) Пусть x — наше число, y — частное.
{ x = 15 * y, x = 13 * y + 12 }
15y = 13y + 12
y = 6
x = 15 * 6 = 90.
ответ: 90.
7) 8x + 9 = 11 + 4y
y = 2x - 1/2. Как видно из уравнения, решений в целых числах не существуют.
