Размещением с повторениями из n элементов по k называется упорядоченный набор из k элементов некоторого n -элементного множества, среди которых могут быть одинаковые элементы (упорядоченная (n, k)-выборка с возвращением). Число элементов каждого вида неограниченно. Число различных размещенийс повторениями из n элементов по k обозначается и вычисляется по формуле
Пример
Сколько строк длиной n может быть сформировано из букв английского алфавита?
По правилу произведения получаем: 26n строк длинной n.
Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет
studopedia.su - Студопедия (2013 - 2025) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав!Последнее добавление