조합에서 궁금한 것 있습니다!!
게시글 주소: https://orbi.kr/0008123464
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
22수능 택시에서 보시고 만점받으셨다함 진짜 씹곹
-
국일만 때 봤는데 저런게 있었나
-
가능하다면 대통령이 돼서 내 망해버린 인생을 조금이라도 살려다오...
-
등교중 1
-
그냥 수2인가
-
6평 신청 못하나요?? 자퇴 늦게해서 8월검고인데…
-
공부시작 0
이얍
-
얼버기 0
부지런행
-
벌써부터 일이 꼬이네 염병
-
계획 0
영어단어 영단어장 day 12(480단어)모르는 어휘 복습 수특 3강~도표...
-
“떨어진 시력도 회복” 한국 연구진, 세계 최초로 망막 재생 기술 개발 1
KAIST 김진우 교수 연구팀 손상된 시력도 회복시킬 수 있는 망막 재생 기술을...
-
응시 신청 접수 기간: 2025. 3. 31.(월) 09:00 ~ 4. 10.(목)...
-
D-227 0
영어 모의고사 분석 영어단어 day1(80단어) 생윤 1단원 복습 2단원 진도 수학...
-
아무래도 션티를 듣는다면 키그램이랑 그것만 들을것같은데
-
-
말풍선 한개씩 붙여야겠다 개웃기네 이거 ㅋㅋ 흠.. 그정돈가 ㅠㅠ
-
틱택토 3
-
얼버기 2
공부하러가야징
-
약속하고 0
만나고 헤어지고
-
피램vs심찬우 0
말그대로.. 국어 잘 못함
-
오하요 밍나상 4
-
아 일교시 0
통학 1시간 40분은 넘머러
-
이제 슬슬 6평 접수도 시작이라니. 시간빠르다.
-
강k 26회 1
72분 100 무난?한듯
-
오하요 1
얼버기데스
-
얼버기 1
수능적백달성을위해
-
오 2
오
-
르 1
르
-
비 1
비
-
다 자고 있나
-
강k 25회 0
80분 100 빠르게 푸는게 왜이리 어렵지..
-
자다 깼는데 1
다시 잘까?1시간 30분정도 ㄱㄴ임
-
얼버기요 6
하잉
-
조용하네 2
자야겠다
-
전닉 쓸때 나무위키에서 복붙한거 같은데 조회수가 왜 이렇게 폭등했지??...
-
반수생 고민상담 3
반수생인데 고민상담해주실분 찾습니다 ㅠㅠ
-
3모 보정컷 1
언매 90~91 확통 96확정일듯 3모 감안해도 현역 컷 개 좆박살이노
-
확통 내신 0
범준쌤으로 내신 준비하려고 했는데 폐강되어서요. 한완수든 인강이든 실전개념으로 추천부탁드려요 ㅜㅜ
-
기강이 마구마구 해이해짐 배로 스트레스 받는거보단 낫긴한데 엄마…
-
-
죽거나 달라지기 0
정신을 차려보자 왜 다른애들 다 하는데 너만 못할거라고 생각하니
-
현역 때 난쏘공 연계 공부하면서 다른 연작 줄거리 몇 개 훑었는데 진짜 재밌게 읽음...
-
엄청 무섭게 생김
-
ㅠㅠ이
-
헐; 학교만 없다면 여유인데
-
너가 왜 들어오니?
-
이 그래프를 vt, at그래프로 바꾸는게 수행평가인데 도저히 모르겠어요
-
기출 깎는 노인 4
-
어그로들 차단박아서 걍 안보이는건가 메인글 클린허네
-
교과서를 잘 보고 충분한 지능이 있으면 상관없지 않을까?
한석원T가 그거 유도원리 생각질서에서 알려주시던뎅.. 쓰질않다보니 까먹었네요
아!! 알고싶어요 !!
칸막이
저도 나름 교과서를 중심으로 개념을 잡았던 터라, 칸막이 예시로 조합을 유도했다는 것 까진 이해가 가지만,
서로다른이란 조건에 충족하지도 않으면서 어떻게 저렇게 되는 지가 매우 궁금해요.
A B C 3종류의 알파벳을 중복을 포함하여 8개 뽑는 경우의 수를 생각해 보자. (어떤 알파벳은 안 뽑아도 됨)
어떤 알파벳을 뽑았는지 모르니까 전부 X로 표시하자. XXXXXXXX 가 되는데, 이러면 구분이 안 된다.
구분을 하기 위해 구분선을 넣어주자. XXXX/XXX/X
이러면 맨 왼쪽은 A, 중간은 B, 오른쪽은 C라고 구분할 수가 있게 된다.
가령 위의 예시는 (A,B,C)=(4,3,1)이고, XXX/XX/XXX 는 (3,2,3) 뭐 이렇게.
(0,0,8) 같은 것도 //XXXXXXXX 로 표현하면 된다.
즉, 구분선 (3종류를 구분해야 하니까) 3-1 = 2개, 알파벳 8개를 합쳐서
10개의 문자로 중복조합을 모두 표현할 수 있는 것이다.
그러면 이제 10개의 자리 중에 문자가 들어갈 8개를 정해 주면 구분선 2개는 알아서 자리를 잡는다.
(이는 구분선이 들어갈 자리를 먼저 정해 줘도 마찬가지)
일반화.
문제에서 n=3, r=8 이었다.
(3-1)+8 = 10개의 자리에서 문자가 들어갈 8개를 정하는 것 = 10C8
(n-1)+r = n+r-1개의 자리에서 문자가 들어갈 r개를 정하는 것 = (n+r-1)Cr
구분선이 들어갈 자리를 먼저 정해 주면 10C2, (n+r-1)C(n-1) 인데 성질에 의해 어차피 값은 같다.
중복조합은
서로다른 n개에서 중복을 포함하여 ~ 보다는
n종류를 중복을 포함하여 r개 뽑는 ~ 으로 생각하는 것이 오해의 소지가 없습니다.
A B C가 각각 5개씩 있는데 여기서 뽑는다~ 라면
n에 15를 넣을지 3을 넣을지 헷갈려져요
오오! 제대로 알아갑니다. 감사합니다.!!
아 ㅋㅋ 제가 바보였군요. 쓰잘데 없이 머리썼습니다...ㅋㅋ
결국 네이버의 힘을 빌려 해결했습니다!