Сочетание

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

Источник: Математическая энциклопедия на Gufo.me


Значения в других словарях

  1. сочетание — -я, ср. Действие по знач. глаг. сочетать; действие и состояние по глаг. сочетаться (в 1 знач.). Сочетание красок. Сочетание теории и практики. Сочетание слов. || Соединение, расположение. Малый академический словарь
  2. сочетание — орф. сочетание, -я Орфографический словарь Лопатина
  3. сочетание — Сочета́/ни/е [й/э]. Морфемно-орфографический словарь
  4. Сочетание — Вин Сухие белые вина рекомендуются к яйцам, закускам, постной рыбе, супам из млолюсков, морским тварям, телятине, молодым сырам. Белые более плотные вина рекомендуются к жирной рыбе, фуа гра, цыплятам в сливках. Вино. Энциклопедический словарь
  5. сочетание — см. >> соединение Словарь синонимов Абрамова
  6. сочетание — сущ., с., употр. сравн. часто (нет) чего? сочетания, чему? сочетанию, (вижу) что? сочетание, чем? сочетанием, о чём? о сочетании; мн. что? сочетания, (нет) чего? сочетаний, чему? сочетаниям, (вижу) что? сочетания, чем? сочетаниями, о чём? о сочетаниях... Толковый словарь Дмитриева
  7. сочетание — СОЧЕТ’АНИЕ, сочетания, ср. 1. только ед. Действие по гл. сочетать. «Благодаря умелому сочетанию подпольной работы с легальной работой большевикам удалось стать серьезной силой в открытых рабочих организациях.» История ·ВКП(б). Толковый словарь Ушакова
  8. сочетание — СОЧЕТАНИЕ -я; ср. 1. к Сочетать и Сочетаться. С. теории и практики. 2. Соединение, расположение чего-л., образующее единство, целое. Это с. синего с белым удивительно шло к ней. Каждое с. флагов на корабле имеет особое значение. Толковый словарь Кузнецова
  9. СОЧЕТАНИЕ — СОЧЕТАНИЕ — см. Комбинаторика. Большой энциклопедический словарь
  10. сочетание — сочетание ср. 1. Процесс действия по гл. сочетать, сочетаться 1. 2. Состояние по несов. гл. сочетаться 1. Толковый словарь Ефремовой
  11. сочетание — СОЧЕТАНИЕ, я, ср. 1. см. сочетать, ся. 2. Соединение, расположение чего-н., образующее единство, целое. С. звуков. Красивое с. цветов. • В сочетании с кем-чем, в знач. предлога с тв. п. вместе, рядом с кем-чем-н. Талант в сочетании с работоспособностью. Толковый словарь Ожегова