Leo's Garage

Permutations vs. Combinations 위와 같은 문제가 있다고 가정하자. 4개는 빨간 대리석이고 2개는 하얀 대리석이다. 이것들을 나열해보자 여기서 문제는 다음과 같다. a. 양 끝이 하얀색 대리석인 경우 b. 양 끝이 하얀색 대리석이 아닌 경우 c. 하얀 대리석이 연속으로 있는 경우 1번 방식은 기본적으로 Permutation을 이용한 방식이다. 중복에 대해서 고려하지 않고 가능한 모든 경우의 수를 나열하는 식으로 전개하고 있다. 하지만 이 방법의 경우에는 음... 계산이 좀 더 길어지고 수가 커진다는 단점이 있다. 2번 방식의 경우에는 좀 더 명확한데 중복 가지수를 빼고 계산할 수 있기 때문에 좀 더 빠르게 답을 얻을 수 있다.

Counting Techniques: Combinations Combination은 순서에 관계가 없다. Permutation의 경우에는 순서가 중요하다. Binomial Distribution이라는 걸 나중에 배우게 되는데 이 분포는 베르누이 시행을 n번 하여 성공할 횟수를 X라고 하면, 이 X 확률 변수의 모수가 (n, p)이 분포이다. (여기서 p는 성공할 확률을 의미한다.)