확률과 통계 - 경우의 수

1. 순열과 조합 01. 여러 가지 순열과 중복조합 원순열 : 서로 다른 대상을 원형으로 배열하는 순열로, 각 대상별로의 시점이 모두 같기에 4명의 원순열을 구하려면 4!에다가 대상의 수인 4를 나누어야 한다. 일반화하면 (n-1)! 중복순열 : 서로 다른 n개에서 중복을 허용하여 r개를 택하여 일렬로 배열하는 순열 같은 것이 있는 순열의 수 : n개 중에서 같은 것이 각각 p개, q개 등 있을 때, n개를 일렬로 배열하는 순열의 수 중복조합 : 서로 다른 n개에서 중복을 허용하여 r개를 택하는 조합 중복조합을 쉽게 구하기 위해서, 중복조합에서 나오는 각 경우의 수에다가 겹치지 않게 연속인 수들을 각각 더하면, 서로 다른 n+r-1개에서 r개를 택하는 조합의 형태의 계산과정과 똑같아 진다. 02. 이항정리 다항식의 전개식에서 조합의 성질을 이용할 수 있다. 이 때 나오는 조합을 이항계수라 한다. 조합들끼리 배열하여 일정한 규칙을 만들어냈는데, 이를 파스칼의 삼각형이라 한다. 03. ...

원문링크 : 확률과 통계 - 경우의 수