Свойства сочетаний

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

Пример

Сколько строк длиной n может быть сформировано из букв английского алфавита?

По правилу произведения получаем: 26ⁿ строк длинной n.