Решение. Перестановками из n-элементов называются выборки, отличающиеся только порядком следования элементов

2. Перестановки

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

пример. (a; b; c)

перестановки: (a; c; b); (b; a; c); (b; c; a); (c; a; b); (c; b; a).

Обозначается P_n – число перестановок из n -элементов.

3. Сочетания

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

пример. a; b; c

сочетания по 2: (a; b); (b; c); (a; c). – число сочетаний из n по m.

пример. На книжной полке размещены 30 томов. Сколькими способами можно их расставить, чтобы 1^ый и 2^ой тома не стояли рядом.

Дата добавления: 2014-01-07; Просмотров: 544; Нарушение авторских прав?; Мы поможем в написании вашей работы!