場合の数、確率で嫌になるほど出てくる組み合わせの公式nCr。理解できない人にとっては何回出てくるんだ!ってかんじですよね。順列と区別もつかないし、「組み合わせだ!」と思ったときはだいたい順列っていう。いうことで、今回は組み合わせの公式nCrの計算方法、使い方、証明について書いていこうと思います。「A、B、C、D」の4個の中から2個取り出すことを考えましょう。このとき、「AB」=「BA」です。順番は関係ない組み合わせだからです。これは全部で「AB、AC、AD、BC、BD、CD」の6通りあります。n=4レベルなら1つ1つ数え上げても解けますが、100個の中から2個を取り出すとかになってくると数えてられません。そんなときに使うのがnCrです。