組合せとはいくつかあるものの中からある個数とりだしたもので，取り出した順序や並べ方に関係しない組みのことです。

異なるn 個のものからr 個とった組合せの総数は

C r n = P r n P r r = n( n−1 )⋅⋅⋅( n−r+1 ) r!