СОЧЕТА́НИЕ, -я, ср. Действие по знач. глаг. сочетать; действие и состояние по глаг. сочетаться (в 1 знач.). Сочетание красок. Сочетание теории и практики. Сочетание слов. Соединение, расположение. Сочетание простоты с истиною составляет высшую красоту и чувства, и дела, и выражения. Белинский, Сочинения А. Пушкина. Каждое сочетание флагов [на корабле] обозначает целую фразу или несколько фраз. Лавренев, Так держать!
Источник (печатная версия): Словарь русского языка: В 4-х т. / РАН, Ин-т лингвистич. исследований; Под ред. А. П. Евгеньевой. — 4-е изд., стер. — М.: Рус. яз.; Полиграфресурсы, 1999;
n
{\displaystyle n}
по
k
{\displaystyle k}
называется набор
k
{\displaystyle k}
элементов, выбранных из данного множества, содержащего
n
{\displaystyle n}
различных элементов. Наборы, отличающиеся только порядком следования элементов (но не составом), считаются одинаковыми, этим сочетания отличаются от размещений.
Так, например, наборы (3-элементные сочетания, подмножества,
k
=
3
{\displaystyle k=3}
) {2, 1, 3} и {3, 2, 1} 6-элементного множества {1, 2, 3, 4, 5, 6} (
n
=
6
{\displaystyle n=6}
) являются одинаковыми (в то время как размещения были бы разными) и состоят из одних и тех же элементов {1,2,3}.
В общем случае число, показывающее, сколькими способами можно выбрать
k
{\displaystyle k}
элементов из множества, содержащего
n
{\displaystyle n}
различных элементов, стоит на пересечении
k
{\displaystyle k}
-й диагонали и
n
{\displaystyle n}
-й строки треугольника Паскаля.
Источник: Wipedia.org
СОЧЕТА'НИЕ, я, ср. 1. только ед. Действие по глаг. сочетать. Благодаря умелому сочетанию подпольной работы с легальной работой большевикам удалось стать серьезной силой в открытых рабочих организациях. История ВКП(б). С. теории с практикой. С. браком (офиц. устар.). 2. Действие и состояние по глаг. сочетаться. Странное с. обстоятельств. Редкое с. душевных качеств. С. звуков. С. зеленого с красным. 3. только мн. Соединения, образованные из данных элементов в заданном числе и отличающиеся одно от другого только составом элементов (независимо от их порядка; мат.).
Источник: «Толковый словарь русского языка» под редакцией Д. Н. Ушакова (1935-1940);
сочетание
1. действие по значению гл. сочетать; соединение нескольких отдельных объектов
2. совместное существование
3. матем. выборка определённого числа элементов из множества заданной размерности
Источник: Wiktionary.org