Пример. А = {1, 2, 3}, тогда размещения из 3 элементов по 2 – это наборы (1, 2), (2, 1), (1, 3), (3, 1), (2

А = {1, 2, 3}, тогда размещения из 3 элементов по 2 – это наборы (1, 2), (2, 1), (1, 3), (3, 1), (2, 3), (3, 2). Всего 6 наборов.

Определение 42. Число размещений, образованных выбором различных упорядоченных цепочек длины m из n элементов множества А,обозначают .

Теорема 7. Число различных выборок объема m из совокупности объема n, если выбор производится без возвращения, но с учетом порядка выбираемых элементов, то есть число размещений, равно .

Свойства размещений:

1) , 2) , 3) , 4)

Замечание. На одно место претендует один элемент.

В приведенном выше примере . (6 наборов).


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: