[수학] 순열, 조합 공식 총 정리

팩토리얼 (!)

서로 다른 n개를 나열하는 경우의 수를 의미한다. 기호로는 n! 으로 표기하고 계산은 n부터 1씩 줄여나가면서 1일 될 때까지의 모든 수를 곱한다.

순열 (nPr)

서로 다른 n개 중에 r개를 선택하는 경우의 수를 의미한다. (순서 상관 있음)

조합 (nCr)

서로 다른 n개 중에 r개를 선택하는 경우의 수를 의미한다. (순서 상관 없음)

중복 순열 (n​πr)

중복 가능한 n개 중에서 r개를 선택하는 경우의 수를 의미한다. (순서 상관 있음)

중복 조합 (nHr)

중복 가능한 n개 중에서 r개를 선택하는 경우의 수를 의미한다. (순서 상관 없음)

같은 것이 있는 순열

나열하는 원소의 팩토리얼에 중복된 원소들의 팩토리얼을 나누어주면 된다.

원 순열

원 모양의 테이블에 n개의 원소를 나열하는 경우의 수다.

예를 들어 원 모양의 테이블에 4명을 앉힐려고 한다면

1에서 시작해서 1234로 앉히던

2에서 시작해서 2341로 앉히던

3에서 시작해서 3412로 앉히던

4에서 시작해서 4123로 앉히던

원을 돌리면 모두 같다고 다.

그렇기에 4팩토리얼을 4로 나누어준다면 아래와 같은 결과값을 얻을 수 있다. 

염주 순열

n개의 서로 다른 종류의 구슬로 목걸이를 만드는 경우의 수

원순열과 비슷하지만 목걸이는 뒤집어도 같은 것으로 취급하므로 2배가 중복된다.

최단거리 경우의 수

A에서 B까지의 최단거리로 가는 경우의 수를 구하는 방법을 구하는 방법은 2가지가 있다.

A에서 B까지 최단거리로 가려면 무조건 위로 3번 오른쪽으로 4번을 가야하기 때문에 7개를 나열하는 것이니 7! 을 분자로 두고 오른쪽으로 4! 위쪽으로 4!을 나누어주는 아래와 같은공식을 도출하여 구하는 방법이 있고

집합의 분할 S(n, k)

서로 다른 n개를 똑같은 상자 k개에 넣는 경우의 수를 의미한다. (빈상자는 있으면 안됨)

ex) 서로 다른 6개의 공을 똑같이 생긴 2개의 상자에 넣는 경우의 수

 

6개를 똑같이 생긴 2개의 상자에 넣는 경우의 수는 6+15+10 = 31가지다.

자연수의 분할 P(n, k)

똑같은 n개를 똑같이 생긴 상자 k개에 넣는 경우의 수를 말한다. (빈 상자는 있으면 안됨)

ex) 서로 같은 6개의 공을 똑같이 생긴 2개의 상자에 넣는 경우의 수

 

이항 정리

(a+b)의 n승을 전개한 것이다.

이항 정리의 파생 공식

 

[수학] 순열, 조합 공식 총정리 (tistory.com)