homechevron_rightУчебаchevron_rightМатематикаchevron_rightГеометрия

Комбинаторика. Генератор размещений из 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 с повторениями.

Множество

Значение
Размер страницы:

Размещения
Расчет можно сохранить, чтобы использовать в другой раз, extension установить на веб-сайт или share поделиться с друзьями.

Комментарии