Комбинаторика. Генератор размещений из N по M с повторениями.
Комбинаторика. Генератор размещений из N по M с повторениями.
Калькулятор ниже предназначен для генерации всех размещений из n по m элементов с повторениями.
Что такое просто размещения из n по m можно прочитать здесь — Элементы комбинаторики. Перестановки, размещения, сочетания.
В размещениях с повторениями элементы, как ясно из названия, могут повторяться. Размещения с повторениями называются также конечными последовательностями. Два размещения с повторениями одинаковы тогда и только тогда, когда на одинаковых местах находятся одни и те же элементы.
Пример: Размещения с повторениями из трех элементов A, B, C по два — AA, AB, AC, BA, BB, BC, CA, CB, CC.
Число всевозможных размещений с повторениями из n элементов по m равно
Алгоритм генерации можно посмотреть здесь
Комментарии