Некоторые формулы комбинаторики

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

Определение Перестановками из n элементов называются соединения, которые отличаются друг от друга только порядком элементов.

Обозначают:

Пример: Различное расположение 4-х человек на четырехместной скамейке.

Решение: .

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

Обозначают:

Пример: Сколькими способами можно составить 3-х цветный флаг (полосатый), если имеются ткани 5-ти цветов?

Решение: .

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

Обозначают:

Пример: Сколькими способами можно составить команду из 4-х человек для соревнований по бегу, если имеется 7 бегунов?

Решение: .

Дата добавления: 2014-01-04