2 조합
조합이란
서로 다른 n개에서 순서를 생각하지 않고 r개를 선택하는 것을 n개에서 r개를 택한 조합이라고 하며, 이 조합의 수를 기호로 다음과 같이 표현합니다.
nCr
팩토리얼을 이용하여 수식을 풀어 보면 다음과 같습니다.
참고로 n개를 선택하면 (n - r)개가 남으므로 nCr = nCn-r도 가능합니다.
예를 들어 학생 100명 중에서 98명을 선택하는 경우의 수를 생각해 볼게요.
조합이란
서로 다른 n개에서 순서를 생각하지 않고 r개를 선택하는 것을 n개에서 r개를 택한 조합이라고 하며, 이 조합의 수를 기호로 다음과 같이 표현합니다.
nCr
팩토리얼을 이용하여 수식을 풀어 보면 다음과 같습니다.
참고로 n개를 선택하면 (n - r)개가 남으므로 nCr = nCn-r도 가능합니다.
예를 들어 학생 100명 중에서 98명을 선택하는 경우의 수를 생각해 볼게요.