Для совместных

10.Вывести формулу для -числа размещений из n элементов по m

Рассмотрим вначале размещения в этой схеме (размещения без повторений из n элементов по m). Число всех таких размещений обозначается символом

Чтобы найти число , заметим, что на первом месте в упорядоченной цепочке может оказаться любой из n элементов множества X. После того, как заполнено первое место, на втором месте может оказаться любой из оставшихся n – 1 элементов и т.д. Пользуясь правилом умножения, находим

В частном случае m = n опыт фактически состоит в произвольном упорядочивании множества X и сводится к случайной перестановке элементов всего множества (т.е. перестановка n элементов это размещение из n элементов по n). Число всех перестановок n элементов обозначается символом Pn, при этом

Дата добавления: 2015-07-14