중복순열

순열이 서로 다른 n개에서 중복을 허락하지 않고 r개를 일렬로 나열하는 수였다면 중복순열은 중복을 허락하고 r개를 일렬로 나열하는 수를 의미합니다. 다음과 같이 표현합니다.

연습 문제

(1) 1, 2, 3, 4, 5, 6을 사용하여 중복을 허락하지 않고 세 자리 자연수를 만드는 방법의 수를 구하세요.

(2) 1, 2, 3, 4, 5, 6을 사용하여 중복을 허락하고 세 자리 자연수를 만드는 방법의 수를 구하세요.