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

Например, из трёх букв слова «кот» можно составить 9 размещений с повторениями по две буквы. 1

Формула для подсчёта количества всех размещений с повторениями (A¯nk) выглядит так: A¯nk = n^k, где n — количество типов элементов, а k — количество мест в комбинации. 12

По сути, размещения с повторениями — это последовательное применение правила умножения на одном наборе элементов, при этом все множители одинаковые. 1