В конец На главную страницу Обратно

правило суммы

правило произведения

множества

факториал

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

размещения

сочетания

биномиальная теорема

литература

Об авторе

главная страница

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

Пример. Сколько можно составить всевозможных перестановок из 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)! перестановок. Используя правило произведения, искомое решение можно записать в виде:

.

В начало Меню На главную страницу Обратно
be number one
Hosted by uCoz