Сочетание: различия между версиями

В [[комбинаторика|комбинаторике]] '''сочетанием''' из <math>n</math> по <math>k</math> называется набор <math>k</math> элементов, выбранных из данного множества, содержащего <math>n</math> различных элементов. Наборы, отличающиеся только порядком следования элементов (но не составом), считаются одинаковыми, этим сочетания отличаются от [[размещение|размещений]].

 

 

В общем случае число, показывающее, сколькими способами можно выбрать <math>k</math> элементов из множества, содержащего <math>n</math> различных элементов, стоит на пересечении <math>k</math>-й диагонали и <math>n</math>-й строки [[треугольник Паскаля|треугольника Паскаля]].<ref>[http://www.arbuz.uz/u_treug.html Удивительный треугольник великого француза.]</ref>