Сочетание
из тэлементов по п- подмножество мощности пнек-рого исходного конечного множества мощности т. Число С. Из тэлементов по и, обозначаемое или равно Производящая функция для последовательности п = 0, 1, . ., т, имеет вид С. Можно рассматривать так же как неупорядоченную выборку объема пиз генеральной совокупности из тэлементов. В комбинаторике С.- это класс эквивалентности размещений из . Элементов по п, при этом два размещения объема пиз данного m-элементного множества считаются эквивалентными, если они состоят из одних и тех же элементов, взятых одно и то же число раз. В случае, когда берутся размещения без повторений, каждый класс эквивалентности определяется множеством элементов любого размещения из этого класса и поэтому может рассматриваться как С.
В случае размещений с повторениями приходят к обобщению понятия С., и тогда класс эквивалентности размещений с повторениями наз. Сочетанием с повторениями. Число С. С повторениями из тпо . Равно а производящая функция для этих чисел имеет вид Лит.:[1] Сачков В. Н.., Комбинаторные методы дискретной математики, М., 1977. [2] Риордан Дж., Введение в комбинаторный анализ, пер. С англ., М., 1963. В. М. Михеев.
Дополнительный поиск Сочетание
На нашем сайте Вы найдете значение "Сочетание" в словаре Математическая энциклопедия, подробное описание, примеры использования, словосочетания с выражением Сочетание, различные варианты толкований, скрытый смысл.
Первая буква "С". Общая длина 9 символа