n-1Cr-1+n-1Cr=nCr
게시글 주소: https://orbi.kr/0006135698
이거 수식으로 증명하는거 말고 직관적으로 끌어낼 수 없나요?
정석에
n개 중 r개를 뽑는 경우의 수는 어떤 특정한 한 개를 포함하여 뽑는 경우와 특정한 한 개를 포함하지 않고 뽑는 경우의 수의 합과 같다.
라고 적혀있는데 감이 잘 안오네요...
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
게시글 주소: https://orbi.kr/0006135698
이거 수식으로 증명하는거 말고 직관적으로 끌어낼 수 없나요?
정석에
n개 중 r개를 뽑는 경우의 수는 어떤 특정한 한 개를 포함하여 뽑는 경우와 특정한 한 개를 포함하지 않고 뽑는 경우의 수의 합과 같다.
라고 적혀있는데 감이 잘 안오네요...
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
사과 5개가 있다고 하고 번호를 매겨요 12345
그중에서 3개를 뽑고싶어요
사과3을 무조건 포함하고 나머지 2개를 뽑고싶다면 4C2겠지요
사과3을 포함하지 않고 3개를 뽑으면 4C3이지요
두 경우를 합하면 결국엔 사과5개중에서 3개를 뽑는 게 되겠지요
명쾌!! 감사합니다
조합론적 증명이란 말도잇던데 선생님이.