조합

우리에게 nCr로 더욱 친숙한 조합은, 한 집합에서 특정 요소들을 뽑을 수 있는 가짓수를 칭합니다.여기서 중요한 점은 permutation과는 다르게 순서가 중요하지 않다라는 점 입니다. 예를 들어 학교에서 우리 반의 대표 학생을 3명 뽑는다고 했을 때, 뽑히는 순서는 아무런 상관이 없겠죠? 3명의 학생이 [김준수, 최나영, 박민지] 라고 하면, 이는 [김준수, 박민지, 최나영]을 뽑았을 때나 [박민지, 최나영, 김준수]를 뽑았을 때나 같은 조합입니다. 그렇죠? Combinations 공식 nCr은 다음과 같습니다.nCr = n! / (n-r)! * r!         (중복 허용 X) 우리의 예시에서 우리 반의 총 학생 수를 10명이라고 해봅시다.그렇다면 n = 10, r = 3이 되고, 10C3 = ..