[기초수학] 조합 (Combination)

1. 조합 (Combination)이란 무엇인가

---

• 서로 다른 n개 중에서 r개를 선택하는 경우의 수
• 순서 X, 중복 X
• 예) 서로 다른 4명 중에서 주번 2명을 뽑는 경우의 수

int n = 4;
int r = 2;
int pResult = 1;

for (int i = n; i >= n-r+1 ; i--) {   //nPr 구하기
	pResult *= i;
}

int rResult = 1;
for (int i =r ; i>=1 ; i--) {
	rResult *= i;
}

int result = pResult / rResult ; // nCr 의 값

 

 

 

---

 

 

 

2. 중복 조합

---

• 서로 다른 n개 중에서 r개를 선택하는 경우의 수
• 순서X, 중복 O
• 예) 후보가 2명, 유권자가 3명일 때 무기명 투표 방법