Формула включений и исключений.

Пусть |Ω| - общее количество объектов, а |Ai| - количество объектов, которые обладают свойством i, |A1∩A2| - количество объектов, обладающих свойствами 1 и 2,...,|A1∩...∩An| - количество объектов, обладающих свойствами 1,...,n. Тогда количество объектов, не обладающих ни одним из свойств равно: Примеры решения задач В летнем лагере 70 ребят. Из них 27 […]

Читать дальше

Размещения и сочетания.

Сколько вариантов подбора четырехзначного кода, состоящего только из цифр? А из букв латинского алфавита? Прочитав данную статью до конца, вы сможете решить данные задачи без проблем. Итак, начнем. Размещениями называют множества, составленные из n элементов по m элементов, которые отличаются либо составом элементов, либо их порядком. Число всех возможных размещений, […]

Читать дальше

Элементы комбинаторики. Перестановки.

Множества элементов, состоящие из одних и тех же различных элементов и отличающиеся друг от друга только их порядком, называются перестановками этих элементов. В перестановках элементы только переставляют. Поменяв местами любые два элемента множества, мы получим новую перестановку. Количество возможных перестановок множества из n элементов обозначают: Pn. Алгоритм нахождения перестановок: Выберем […]

Читать дальше

Элементы комбинаторики. Правило суммы и произведения.

Комбинаторика – это раздел математики, занимающейся изучением всевозможных комбинаций (соединений), которые можно составить по определённому правилу из заданного набора объектов. Правило суммы: если существует группа из m элементов и отличная от неё группа из n элементов, а требуется выбрать из них всего один элемент, то сделать это можно m+n способами. Пример: […]

Читать дальше