중복조합 생각할떄요

Question

흔히 칸막이를 사용해서 증명?? 한다 해야되나요.... 아무튼 그걸 하잖아요

그럼 서로다른 수 1,2,3 에서 중복을 허락하여 5개를 택한다고 하면

2개와 3개로 나눈다고 생각하면 ( __//___)

2개 3개로 나누는게

1과2만 사용, 2과 3만 사용, 1과 3만 사용 이렇게 세가지에서 2개 3개로 나누니깐 곱하기 2를 해서

총 6가지 경우가 나오잖아요

__//___

__/___/

/__/___

__//___

___/__/

___//__

이렇게 칸막이로 쓰면 또 똑같이 6가지가 나와서 중복조합 생각할때 그냥 다른거 생각안하고 바로 칸막이 두개 집어넣는걸 생각하잖아요

어떻게 이럴수가 있죠?? 그냥 다 써보면 필연적으로 그런다가 아니라

왜 칸막이 개수 셌을때 바로 n개의 수에서 중복을 허용하여 r개를 고를때 그게 바로 같나요??

ㅇ미ㅏㅓㄹㅇ;ㅣㅏ멀;ㅣ1ㅓㅔㅐ42ㅕㄱ빙ㄴ머라ㅣㅇ머;ㄴ이ㅏ럼;니아머;이;ㄹㄴ엄;ㅣㅏㅇ너리망너;ㅁ리ㅏㄴ엄ㄹ

지금 제가 제정신이 아닌상태에서 중복조합 인강 첨 듣고 생각하려니깐 저도 질문해놓고 뭐라고 질문하는지 모르겠네요미ㅏㄴㅇ미낲퍼ㅣ

제발 제 말 이해하시는 분 누구 있으면 질문좀 받아주세욜미마ㅓㄴㅇ미ㅏㄹ

순수이성 · Accepted Answer

중복조합 공식을 적어주십니다 ∑

[S.E]김소프 · Answer

중복조합을 증명할때 칸막이 방법이랑 가감법과 그냥 조합을 이용하는 방법을 사용해서 하기때문에

그런거 아닐까요?

발상방법이 2가지면 충분해서

최근 게시글 · 더보기