В конец | На главную страницу | Обратно |
правило суммы
правило произведения множества факториал перестановки размещения сочетания биномиальная теорема литература Об авторе главная страница |
Перестановки
Пример. Сколько можно составить всевозможных перестановок из n элементов, в которых данные два элемента стоят рядом? Решение. Определим число перестановок, в которых данные элементы (для определенности a и b) стоят рядом: a на первом месте, b на втором; a на втором месте, b на третьем; …; a на (n–1)–м месте, b на n–м — таких случаев n–1. Однако можно впереди ставить b, а затем a — таких случаев также n–1, т.е. существует 2•(n–1) случаев, когда a и b стоят рядом. Каждому из этих случаев соответствует (n–2)! перестановок. Используя правило произведения, искомое решение можно записать в виде: .
|
В начало | Меню | На главную страницу | Обратно |