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

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

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

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

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

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