日常生活中有很多“分組”問題.如在體育比賽中,把參賽隊分為幾個組,從全班同學(xué)中選出幾人參加某項活動等等.這種“分組”問題,就是我們將要討論的組合問題,這里,我們將著重研究有多少種分組方法的問題.
例如 某客輪航行于天津、青島、大連三個城市之間.那么,船票共有幾種價格(往返票價相同)?
注意到由天津到青島的票價與從青島到天津的票價是一樣的,所以問題實際上就是計算從三個城市中取兩個城市,有多少種不同的取法,即這時只與考慮的兩個城市有關(guān)而與兩個城市的順序無關(guān).
由枚舉法知,共有下面的三種票價:
天津←→青島
青島←→大連
大連←→天津
我們把研究對象(如天津、青島、大連)看作元素,那么上面的問題就是從3個元素中取出2個,組成一組的問題,我們把每一組叫做一個組合,把所有的組合的個數(shù)叫做組合數(shù),上面的問題就是要求組合數(shù).