Основні правила комбінаторики
Правило суми:
Якщо об΄єкт А може бути вибраний m
способами, а об΄єкт В може бути вибраний іншими n способами, то вибір одного елемента – або А, або В – може бути здійснений m+n способами.
В одній вазі лежать 5 яблук, а в другій -8 мандаринів. Скількома способами можна вибрати яблуко або мандарин?
N=5+8=13 способів.
Правило добутку:
Якщо об΄єкт А може бути вибраний m способами і після кожного такого вибору об΄єкт В може бути вибраний n способами, то вибір пари об΄єктів А та В в означеному порядку може бути здійснений m*n способами.
В магазині є три види ручок і два види олівців.Скільки різних комплектів, які складаються з ручки і олівця, можна придбати в магазині?
N=3*2=6 способів.