Размещение с повторениями

Допустим имеется множество m, состоящее из трех букв {А, В, С}.
Составим различные комбинации размещения c повторениями из двух букв n, отличающиеся одно от другого либо составом, либо порядком элементов,
имеем: АВ, BС, CA, AC, BA, CB, AA, BB, CC.
Обозначение: $A_n^m$
Формула для определения размещения c повторениями:
формула размещение с повторениями


Пример
Сколько различных слов можно записать в двоичном коде 0 и 1 в восьмиразрядную память?
Решение
Двоичный код 0 и 1 содержит два элемента – n, необходимо записать в восьмиразрядную память – m.
Воспользуемся формулой размещения c повторениями, получаем
пример

Leave a Reply

Ваш e-mail не будет опубликован.