(мат.). ? В некоторых вопросах алгебры приходится составлять произведения из нескольких данных чисел (или букв) а , b , с ,..., k . Такие произведения называются соединениями , а числа (или буквы), в них входящие, ? элементами.
Если дано, например, четыре элемента а , b , с и d , то все С. по одному элементу суть:
а , b , с , d ;
? по два элемента
ab , ас , ad , ba , bc , bd , са , cb , cd , da , db , dc ;
? по три элемента
abc , abd , acb , acd , adb , adc
bac , bad , bca , bcd , bda , bdc
cab , cad , cba , cbd , cda , cdb
dab , dac , dba , dbc , dca , dcb ;
? по четыре элемента
abcd , abdc , acbd , acdb , adbc , adcb
bacd , badc , bead , bcda , bdac , bdca
cabd , cadb , cbad , cbda , cdab , cdba
dabc , dacb , abac , dbca , dcab , dcba.
С., содержащие данное число элементов, называют размещениями или переложениями (arrangements; см. соотв. статью). Выше выписаны размещения из четырех элементов по одному, по два, по три и по четыре элемента.
Размещения, содержащие все данные элементы, называют перестановками или перестановлениями (permutations; см. соотв. статью).
Размещения, отличающиеся по крайней мере одним элементом, называют сочетаниями (combinaisons).
Все сочетания, например из элементов а , b , с , d , по одному суть а , b , с , d
по два ? ab , ас , ad , bc , bd , cd ;
пo три ? abc , abd , acd , bcd ;
по четыре ? abсd.
Число сочетаний из т элементов по n равно [ т ( т? 1)( m? 2)...( m?n+ 1)]/[1•2•3... n ].
Д. С.