homechevron_rightУчебаchevron_rightМатематика

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

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

Creative Commons Attribution/Share-Alike License 3.0 (Unported)

Этот материал распространяется на условиях лицензии Creative Commons Attribution/Share-Alike License 3.0 (Unported). Это означает, что вы можете размещать этот контент на своем сайте или создавать на его основе собственный (в том числе и в коммерческих целях), при условии сохранения оригинального лицензионного соглашения. Кроме того, Вы должны отметить автора этой работы, путем размещения HTML ссылки на оригинал работы https://planetcalc.ru/4241/. Пожалуйста оставьте без изменения все ссылки на других авторов данной работы или работы, на основе которой создана данная работа (если таковые имеются в спроводительном тексте).

Калькулятор ниже предназначен для генерации всех размещений из 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 с повторениями.

Множество

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

Комментарии