중복순열 중복조합 질문
게시글 주소: https://orbi.kr/0006677075
중복조합이 순서상관없이 n개중 중복을 허용해서 뽑는 경우의수고
중복순열이 순서상관없이 n개중 중복을 허용해서 뽑은다음에 나열하는 경우의수 맞나요?
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
게시글 주소: https://orbi.kr/0006677075
중복조합이 순서상관없이 n개중 중복을 허용해서 뽑는 경우의수고
중복순열이 순서상관없이 n개중 중복을 허용해서 뽑은다음에 나열하는 경우의수 맞나요?
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
네. 그런데 관계식을 세우긴 매우 어렵습니다.
순열과 조합의 관계는 나열할 때 중복된 게 없어서 관계식을 세우기 매우 편한데요,
중복조합을 한 후에 나열을 하려고 보면 중복된 게 있기도 하고 없기도 해서
nCr x r! = nPr 는 맞지만
nHr x r! = nΠr 이라고 말할 수는 없어요. 실제로 값이 맞지도 않고.