Алгебра 9 клас

Основні правила комбінаторики

        Комбінаторика – розділ математики, присвячений розв’язуванню задач вибору та розташування елементів деякої скінченної множини відповідно до заданих правил.             Розглянемо два основних правила, за допомогою яких розв’язується багато задач із комбінаторики.

Правилом суми: Якщо елемент деякої множини А можна вибрати m способами, а елемент множини В – n способами, то елемент із множини А або ж із множини В можна вибрати m + n способами. 

        Правило суми поширюється і на більшу кількість множин.
Правило добутку: Якщо перший компонент пари можна вибрати т способами, а дру­гий – п способами, то таку пару можна вибрати тп способами. 

        Це правило часто називають основним правилом комбінаторики. Зверніть увагу: ідеться про впорядковані пари, складені з різних компонентів.