조합이란?

: 순서 상관없이 r개를 선택하자(순서 상관없음)
{1,2,3}
순열 : (1,2) (1,3) (2,1) (2,3) (3,1) (3,2) => 6개
조합 : (1,2) (1,3) (2,3) => 3개

nCr = nPr/r!
3C2 = 3P2/2! = n! / r!(n-r)!

#8개중에 3개를 순서 상과없이 조합하는 것 => 조합
numN = 8
numR = 3

resultP = 1
resultR = 1
resultC = 1
for n in range(numN, (numN-numR), -1):
    resultP *= n

for n in range(numR, 0, -1):
    resultR *= n

resultC = int(resultP/resultR)
resultC