確率統計（nCrとnPr）(dinop.com)

順列と組み合わせ ・n個の中からr個を選んで順序をつけてできる組み合わせnPrと表す（順列：permutation）。 ・n個の中からr個を選ぶ組み合わせの総数をnCrと表す（組み合わせ：combination）。 これらはそれぞれ以下のような公式で表される。 計算方法 これらを実際に計算するときは以下のように変形する。 このようにすることで．．． nPrの計算は乗算のみで行うことができる。 nCrの計算はnPrに比べ若干複雑だ。まず は分母と分子に分けてすぐに乗算をするのではなく、一度簡単な約分をする。その後、それ ぞれ乗算して求め、最後に除算1回行う。約分は素因数分解して行うと効率がいいが、素因数 分解に要する計算量を考えると行わないほうがいい。また除算を行っているので結果を小数 点位置で四捨五入を行う。 組み合わせの高速計算方法 組み合わせを図のように並べた三角形を「パスカルの三角形