組合學

組合學，派自離散數學。所研究之物，均可別而數之者，謂之離散。離散之物，各有異同，原理討則，此組合之學也。

昔者是學，以組合及順列為主。組合者，類別不分先後次序；順列者反是。設黑白二丸，先後分予一人。則或先黑後白，或先白後黑，其人均得二丸，故為一組合。以黑白先後有別，爲二順列也。推而廣之，橋牌各面之現也，其機率可以算矣。

今是學也，拓宇於圖論、偏序集論等。各點之間，用綫相連而成，乃用綫段表其繫屬，此數學之模也，謂之圖。偏序集者，亦數學之模也。言各集之間次第而成者。是學所原之理，不復限於組合與次列。

組合之名，和譯也，織綜之義。

記方

$n$物中取$m$之組合數，其記方四方不一；中、俄、法等記之$C_n^m$，他處記之$C_m^n$。順列數亦然，中國記之$P_n^m$或$A_n^m$，他處記之$P_m^n$。亦見$C(n,m)$、${}_n{C}_m$、$n^{}{C}_m$、$C_{n,m}$所以表組合，及易$C$以$P$以表順列之記方。

公式

下採中記。

一、${\mathrm{A}}_n^m=m!{\mathrm{C}}_n^m$，${\mathrm{C}}_n^m=\frac{{\mathrm{A}}_n^m}{m!}=\frac{n!}{m!(n-m)!}$

二、${\mathrm{C}}_n^m=\frac{n!}{m!(n-m)!}=\frac{n!}{(n-m)!m!}={\mathrm{C}}_n^{n-m}$

三、${\mathrm{C}}_n^{m-1}+{\mathrm{C}}_n^m={\mathrm{C}}_{n+1}^m$

式三之證：

${\mathrm{C}}_n^{m-1}+{\mathrm{C}}_n^m=\frac{n!}{(m-1)!(n-m+1)!}+\frac{n!}{m!(n-m)!}$

$=\frac{n!\cdot m}{m!(n-m+1)!}+\frac{n!\cdot (n-m+1)}{m!(n-m+1)!}$

$=\frac{n!\cdot (n+1)}{m!(n-m+1)!}$

$=\frac{(n+1)!}{m!(n+1-m)!}$

$={\mathrm{C}}_{n+1}^m$