Группы:

26 октября 2021

Урок 20 Комбинаторика 2

Правило произведения:

Если существует n вариантов выбора первого элемента и для каждого из них имеется m вариантов выбора второго элемента, то всего существует nm различных пар с выбранными таким образом первым и вторым элементами.

































Решите примеры:











Решение последнего примера:











Решите примеры:

















Решите примеры:






































Сочетаниями из 𝑚 элементов по 𝑛 элементов в каждом (𝑛𝑚) называются соединения, каждое из которых содержит 𝑛 элементов, взятых из данных 𝑚 разных элементов, и которые отличаются одно от другого по крайней мере одним элементом






Используя формулу решите примеры:



Комбинаторные задачи делятся на три типа:

  • Размещения
  • Сочетания
  • Перестановки
Если порядок важен, для решения используется формула


Если порядок не важен, то формула




Домашнее задание
Выполните тест в тренинг-кабинете

Дополнительно (по желанию):


Решите примеры эффективным способом: