Комбинаторика. Генератор размещений из N по M с повторениями.
Комбинаторика. Генератор размещений из N по M с повторениями.
Эта страница существует благодаря следующим персонам
 | Timur
|
Этот материал распространяется на условиях лицензии 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 равно
Алгоритм генерации можно посмотреть здесь
Комбинаторика. Генератор размещений из N по M с повторениями.
Множество
| Значение | ||
|---|---|---|
Комментарии