Probability and Statistics I: A Gentle Introduction to Probability - 9

Permutations vs. Combinations

어떤 기법을 사용해야 할까? 문제에 어떻게 접근해야 할까?

위와 같은 문제가 있다고 가정하자. 

4개는 빨간 대리석이고 2개는 하얀 대리석이다.

이것들을 나열해보자

여기서 문제는 다음과 같다. 

a. 양 끝이 하얀색 대리석인 경우

b. 양 끝이 하얀색 대리석이 아닌 경우

c. 하얀 대리석이 연속으로 있는 경우

1번 방식은 기본적으로 Permutation을 이용한 방식이다.

중복에 대해서 고려하지 않고 가능한 모든 경우의 수를 나열하는 식으로 전개하고 있다. 

하지만 이 방법의 경우에는 음... 계산이 좀 더 길어지고 수가 커진다는 단점이 있다. 

2번 방식의 경우에는 좀 더 명확한데 중복 가지수를 빼고 계산할 수 있기 때문에 좀 더 빠르게 답을 얻을 수 있다.