풀이&답 Re: 최대한 쉽게 설명한다고 한건데, 이해가 되실런지... (중복조합 공식 설명)

[오대감]

--------------------- [원본 메세지] ---------------------
저기여
빨리 답변 부탁드려여..
중복조합문제에서
예를 들어
1,2 두가지를 중복을 허락하여 3개를 뽑는다고 하면.,
(1,1,1) (1,1,2) (1,2,2) (2,2,2) 가있고...
여기서 (X, Y, Z,)라 두면 X에 0을 더하고 Y에 1을 더하고 Z에 2을 더하면
(1,2,3) (1,2,4) (1,3,4) (2,3,4) 가 되어
1,2,3,4 중에 3개를 택하는 조합과 같다.
이런식으로 중복조합의 원리가 되어 있던 데여..
더 복잡한 경우는 그럼 어떡하나요..
그래고 공식은 중복조합의 공식 n+r-1 H r (이해하시죠.,.??)
은 어떻게 나온건지...
n개 중에서 r를 중복허락하여 뽑는
정말 이해가지 않아여..
일반적인 얘기로 풀순 없나요,,
오늘 중으로 답을 부탁해여..
부탁부탁..