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