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

Комбинаторика – это раздел математики в котором изучаются количественные характеристики различных видов соединений элементов, независимо от природы самих элементов.

Перестановками из m элементов называются такие их соединения, которые отличаются порядком входящих в соединения элементов.

Пример. Составить все возможные перестановки из трех элементов {a, b, c}.

abc bac cab acb bca cba

Формула определения числа перестановок из: m элементов

	Pm = m!

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

Пример. Составить все возможные размещения из трех элементов {a, b, c} по 2 элемента.

ab ba

ac ca

bc cb

Формула определения числа размещений: из n- элементов по m

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

Пример. Составить все возможные сочетания из трех элементов {a, b, c} по 2 элемента.

Дата добавления: 2015-08-13