본문 바로가기

공학 문제해결/수학

n명의 사람을 a, b, c로 나누는 경우의 수

"When we are planning for posterity, we ought th remember that virtue is not hereditary." - Thomas Paine

"우리가 후대를 위해 준비할 때, 미덕은 유전되는 것이 아니라는 점을 기억해야 한다." - 토마스 페인







n명의 사람을 a, b, c로 나누는 경우의 수




위와 같이 n명의 사람을 무작위로 a, b, c로 나누는 총 경우의 수를 구할 수 있습니다. N, a, b, c처럼 문자로 표현해서 어려울 수 있다고 생각됩니다. 아래의 예시를 통해 이해하면 좋을 것 같습니다.

* 무작위로 순서 상관없이 뽑는 것입니다.


예를 들어, 7명의 선수를 3, 2, 2명씩 나누어 팀을 이룬다고 가정해보겠습니다. 그러면, 이때 팀을 만드는 경우의 수는 몇개 일까요? 위에서 알려드린 공식을 그대로 적용해 보겠습니다.


즉, 이번 예시에서는 총 105가지의 경우의 수를 구할 수 있습니다.