조합

오늘은 조합에 대해 알아보도록 하겠습니다.

조합은 순서 '상관없이' r개 선택하는 것입니다.

예를 들어, n개에서 r개를 선택하는 경우의 수의 경우

순열은 순서 상관있이 r개를 선택해야 하지만

조합은 순서 상관없이 r개를 선택하는 것입니다.

즉, 조합은 12 이든 21 이든 같게 보고 뽑히는 순서는 중요하게 보지 않습니다. 구성원들의 조합만 보는 것이죠.

*조합의 공식은 외워두는 것이 좋습니다.

nCr = nPr/r! = n!/r!(n-r)! (단, 0<r<=n) 이라고 할 수 있습니다.

-연습문제

카드 5장 중 2장을 선택했을 때 삼각형과 사각형이 동시에 선택될 수 있는 확률은?

이 경우 삼각형과 사각형의 뽑히는 순서는 상관 없기 때문에 조합이라고 할 수 있습니다.

즉 5C2 = 5!/2!(5-2)! 이고 10이 정답입니다.

다음 시간에는 조합을 파이썬으로 어떻게 프로그래밍 할지 보도록하겠습니다.