4.5. Генерация размещений с повторениями

Порождение множества всех размещений с повторениями длины к из элементов эквивалентно генерации множества -разрядных чисел в системе счисления с основанием на месте в размещении будет располагаться элемент если цифра в разряде соответствующего числа равна Всего размещений с повторениями Например, для все наборы длины два в системе счисления с основанием три можно записать: 00,01,02,10,11,12, 20, 21,22. Тогда эквивалентные размещения примут вид

Алгоритм 4.10 использует фиктивный элемент при порождении наборов длины к в системе счисления с основанием где

это цифры генерируемого числа в системе счисления с основанием

Алгоритм 4.10. Счет в системе счисления с основанием для порождения всех -разрядных наборов

(см. скан)