중복순열과 함수의 개수
-
함수의 개수 구하는 방법 : 순열,조합,중복순열,중복조합 사례확률과통계 2022. 9. 1. 12:46
함수의 개수 구하는 방법 : 순열,조합,중복순열,중복조합 사례 서로 다른 n개 중에서 중복을 허락하여 뽑은 다음, 일렬로 나열하는 경우의 수 순열과 중복순열의 차이는 중복을 허락하느냐에 있다. 가장 처음에 들었던 예시를 다시 가지고 와보면, 서로 다른 5개의 수를 가지고 3자리 정수를 만드는 문제가 있다. 각 자리에 들어갈 수 있는 수는 순열의 경우에는 다음과 같다. 5 × 4 × 3 = 60(가지) 하지만 중복을 허용하게 되면 각 자리의 경우의 수가 모두 동일하게 5가지가 된다. 5 × 5 × 5 = 125(가지) 중복순열의 기호는 다음과 같다. 중복순열은 중복을 허용한다는 점과 순서를 고려한다는 점이 특징이다. 계산은 다음과 같이 한다. nΠr = nr 이를 함수의 형태로 해석하면 다음과 같다. 백의..