12345 の5つの数から3つを選ぶ組み合わせは10通りあります。
123, 124, 125, 134, 135, 145, 234, 235, 245, 345
この組み合わせは次のように表記します, 5C3 = 10
一般的に、 r ≦ n について nCr = n!/(r!(n-r)!) です。 ここで, n! = n×(n - 1)×...×3×2×1, 0! = 1 とします。
n = 23 の時に、初めて100万を超えます: 23C10 = 1144066.
1 ≦ n ≦ 100 について, 100万を超える nCrはいくつか。