Во сколько раз уменьшится средняя квадратичная скорость молекул двухатомного газа при адиабатическом увеличении объема газа в два раза? Решение задачи 5.187 (Волькенштейн В.С.)
Категория: Задачи по термодинамике | Просмотров: 103 | Добавил: Admin | Дата: 09.11.2018 | Комментарии (0)

Перестановки без повторений

Перестановками из n элементов называются различные упорядочения множества  X .
Из этого определения следует, что две перестановки отличаются только порядком элементов и их можно рассматривать как частный случай размещений.
Формула: Число различных перестановок без повторений вычисляется по формуле

$$P_n=n!=n \cdot (n-1) \cdot (n-2) \cdot ...\cdot 2 \cdot 1$$

Заметим, что в любую перестановку входят все элементы множества Х, причём ровно по одному разу. То есть перестановки одна от другой отличаются только порядком следования элементов и могут получиться одна из другой перестановкой элементов (отсюда и название).

 Пример. Сколькими способами можно разместить на полке 5 книг?

Решение. Способов размещения книг на полке существует столько, сколько существует различных перестановок из пяти элементов: $P_5=5 \cdot 4 \cdot 3 \cdot 2 \cdot 1 = 120$ способов.

Замечание. Формулу перестановок всегда можно заменить более универсальным правилом произведения

Задачи:

1. Сколькими способами могут встать в очередь в билетную кассу: 1) 3 человека; 2) 5 человек?

Решение.

Различные варианты расположения п человек в очереди отличаются один от другого только порядком расположения людей, т. е. являются разл ... Смотреть решение »

Категория: Комбинаторика | Просмотров: 60 | Добавил: Admin | Дата: 07.11.2018 | Комментарии (0)

Правило суммы. Если объект Х можно выбрать n способами, а объект Y можно выбрать m способами, причём эти способы выбора несовместны, то объект «Х или Y» можно выбрать n+m способами.

Несовместность способов выбора означает, что ни один способ выбора объекта Х не совпадает ни с одним способом выбора объекта Y.

Пример 1. Сколькими разными способами можно заказать напиток в кафе, где есть 8 видов сока и 5 видов минеральной воды?

Решение. Напиток – это или сок (объект Х), или минеральная вода (объект Y). Сок можно выбрать 8-ю разными способами, минеральную воду – 5-ю, причем способы выбора несовместны. Тогда по правилу суммы напиток (объект «Х или Y») можно выбрать 8+5=13-ю способами.

Пример 2. Пусть есть колода карт (36 листов). Объект Х – карта червовой масти – может быть выбран 9-ю разными способами. Объект Y – туз – может быть выбран 4-мя разными способами. Сколькими способами может быть выбран объект «Х или Y» – «червовая карта или туз»?

Решение. В этом примере правило суммы не работает, так как способы выбора объектов X и Y совместны: один из способов выбора объекта X совпадает с одним из способов выбора объекта Y (выбор червового туза – это и способ выбора объекта X, и способ выбора объекта Y).

Задача решается перебором подходящих карт: червовых карт 9 и ещё 3 туза (один уже учтён). Значит, червовую карту или туз ... Смотреть решение »

Категория: Комбинаторика | Просмотров: 40 | Добавил: Admin | Дата: 07.11.2018 | Комментарии (0)

1 2 3 ... 223 224 »
close