順列組合せ - コンテキストをマイニングするツールを作る順列 個の異なるものから重複を許さずに、一列に並べる順列の数は、 個の異なるものから重複を許さずに、個を選び出し、それを一列に並べる順列の数は、 個のうち、個、個がそれぞれ同じものであるとき、これら個のものを１列に並べる並べ方の総数は これもある意味当然。まず個が全て異なっていたとすると、その並べ方は個になる。 しかし、ここで個、個が実は同じものであるとすると、だけ余分にかけ算している事になるから・・・。割ってやれば良いとなる。 組合せ ではでは、個の異なるものの中から重複を許さずに個を選び出す選び方の総数は、 なぜか？・・・ 図のように、の５つから３つを選ぶ場合を考えよう。 もしその３つが、だった時、組合せならの一組だが、順列は下図のように６通りと計算するわけである。 つまり、１通りを６通りと６倍に換算していることになるので、逆に６で割ってやれば良いのである。 組合せの重要な公式 とは全
