Изменения

Перейти к: навигация, поиск

Комбинаторика

67 байтов добавлено, 19:10, 25 февраля 2016
Произвольные неупорядоченные суммы натуральных слагаемых, равные самому числу, называются '''разбиениями'''.
Назовём '''распределениями''' упорядоченные разбиения заданного числасуммы слагаемых (включая нулевые), равные самому числу.
== Основные формулы без повторений ==
Введём обозначения:
'''[[Составление разбиений]]''' - это разложение натурального числа на натуральные слагаемые, сумма которых равна самому числу.
'''[[Составление лексикографических распределений|Составление распределений]]''' - это образование упорядоченных разбиений, содержащих разложение натурального числа на фиксированное число элементов(слагаемых, включая нулевые элементы (слагаемые), сумма которых равна самому числу.
== Ссылки ==
* Халамайзер А. Я. Комбинаторика и бином Ньютона, «Просвещение», М.,1980.
* [[Участник:Logic-samara]]
[[Категория:Дискретная математика]][[Категория:Комбинаторика]]
40 519
правок