정리하자면 서로 다른 /개의 물건을 나누고 난 뒤 서로 구별되 도록 분배하는 방법은 분할하기 와 분배하기’라는 2가지 단계 를 거치게 됩니다. 조합을 이용하여 순서에 상관없이 몇 개의 그

룹으로 분할하기를 할 때는 지난 시간에 다룬 것처럼 같은 개수

를 가진 그룹이 있는지 없는지만 고려하면 됩니다. 만약 같은 개

수를 가진 그룹이 존재하면 그룹의 수만큼을 배열하는 순열의 수 로 나누어 주면 됩니다.

분할한 그룹들을 서로 구별되는 상자에 담거나, 서로 다른 사 람들에게 나누어 주거나, 서로 다른 조로 나누는 사건들은 모두 순서를 고려해서 배열하는 것이 됩니다. 따라서 이때는 그룹들을

서 열하는 순열의 수를 구해 주면 되겠지요.

조합을 이용하여 분배하기는, 이처럼 순서를 고려하지 않고

선택하여 서로 다른 물건들을 분할 하는 사건과 ‘분할된 그룹들

을 분배 하는 사건들의 「곱 으로 구해지는 것입니다.

파스칼이 들려주는 조합 이야기