異なるn個のものからr個を選ぶ組み合わせの数は、組み合わせの記号 nCr または C(n,r) で表され、以下の式で計算できます。 nCr=r!(n−r)!n! ここで、n! はnの階乗を表し、n!=n×(n−1)×(n−2)×⋯×2×1 です。 この問題では、n=20 で r=18 なので、 20C18=18!(20−18)!20!=18!2!20! 20C18=18!×2×120×19×18!=220×19 20C18=10×19=190 また、20個から18個を選ぶことは、20個から選ばない2個を選ぶことと同じなので、
20C18=20C20−18=20C2=2!(20−2)!20!=2!18!20! 20C2=2×1×18!20×19×18!=220×19=10×19=190