Комбинаторика. Генератор размещений из N по M с повторениями.

Комбинаторика. Генератор размещений из N по M с повторениями.

Калькулятор ниже предназначен для генерации всех размещений из n по m элементов с повторениями.
Что такое просто размещения из n по m можно прочитать здесь — Элементы комбинаторики. Перестановки, размещения, сочетания.

В размещениях с повторениями элементы, как ясно из названия, могут повторяться. Размещения с повторениями называются также конечными последовательностями. Два размещения с повторениями одинаковы тогда и только тогда, когда на одинаковых местах находятся одни и те же элементы.

Пример: Размещения с повторениями из трех элементов A, B, C по два — AA, AB, AC, BA, BB, BC, CA, CB, CC.

Число всевозможных размещений с повторениями из n элементов по m равно
A_{n}^{'m}=n^m

Алгоритм генерации можно посмотреть здесь

PLANETCALC, Комбинаторика. Генератор размещений из N по M с повторениями.

Комбинаторика. Генератор размещений из N по M с повторениями.

Множество

Значение
Записей:

Файл очень большой, при загрузке и создании может наблюдаться торможение браузера.

Ссылка скопирована в буфер обмена
PLANETCALC, Комбинаторика. Генератор размещений из N по M с повторениями.

Комментарии