組合せ

教科書で学ぶ確率と場合の数

定義組合せ は、異なるいくつかのものから 順序を区別せずに選ぶ 選び方の総数である。

解説n 個から r 個を選ぶ組合せの数は nCr と書き、順列の数 nPr を、選んだ r 個の並べ方 r! で割って求める。r 個を選ぶことは残す n − r 個を選ぶことと同じなので、nCr = nC(n−r) が成り立つ。

たとえ鍋の具材を 3 種類選ぶようなもの。入れた順番が違っても、選んだ具材が同じなら同じ鍋になる。

記憶フック「組」はチームの組の字。組の中に順番はない。