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

⇐ Предыдущая 1 2 345 6 7 8 9 10 Следующая ⇒

Определение. Перестановками из n элементов называются такие размещения из n элементов, которые различаются только расположением элементов.
Число перестановок из n элементов P_n вычисляется по формуле: P_n = n!
Пример. Сколькими способами могут встать в очередь 5 человек? Количество способов равно числу перестановок из 5 элементов, т.е.
P ₅=5!=1∙2∙3∙4∙5=120.
Определение. Если среди n элементов k одинаковых, то перестановка этих n элементов называется перестановкой с повторениями.
Пример. Пусть среди 6 книг 2 одинаковые. Любое расположение всех книг на полке - перестановка с повторениями.
Число различных перестановок с повторениями (из n элементов, среди которых k одинаковых) вычисляется по формуле: .
В нашем примере число способов, которыми можно расставить книги на полке, равно: .

⇐ Предыдущая 1 2 345 6 7 8 9 10 Следующая ⇒

Дата добавления: 2015-08-12; просмотров: 439. Нарушение авторских прав; Мы поможем в написании вашей работы!

Кардиналистский и ординалистский подходы Кардиналистский (количественный подход) к анализу полезности основан на представлении о возможности измерения различных благ в условных единицах полезности...

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

Композиция из абстрактных геометрических фигур Данная композиция состоит из линий, штриховки, абстрактных геометрических форм...

Важнейшие способы обработки и анализа рядов динамики Не во всех случаях эмпирические данные рядов динамики позволяют определить тенденцию изменения явления во времени...

Йодометрия. Характеристика метода Метод йодометрии основан на ОВ-реакциях, связанных с превращением I2 в ионы I- и обратно...

Броматометрия и бромометрия Броматометрический метод основан на окислении восстановителей броматом калия в кислой среде...

Метод Фольгарда (роданометрия или тиоцианатометрия) Метод Фольгарда основан на применении в качестве осадителя титрованного раствора, содержащего роданид-ионы SCN...

Сосудистый шов (ручной Карреля, механический шов). Операции при ранениях крупных сосудов 1912 г., Каррель – впервые предложил методику сосудистого шва. Сосудистый шов применяется для восстановления магистрального кровотока при лечении...

Трамадол (Маброн, Плазадол, Трамал, Трамалин) Групповая принадлежность · Наркотический анальгетик со смешанным механизмом действия, агонист опиоидных рецепторов...

Мелоксикам (Мовалис) Групповая принадлежность · Нестероидное противовоспалительное средство, преимущественно селективный обратимый ингибитор циклооксигеназы (ЦОГ-2)...

Studopedia.info - Студопедия - 2014-2025 год . (0.009 сек.) русская версия | украинская версия