조합에서 궁금한 것 있습니다!!
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
흐음
-
아나
-
반반이네요 8
확실히 반반이 많군요
-
사탐도 장학금 포함인지 물어보니간 상담사분이 아ㅠㅠ 잠시만요 하면서 6분뒤에...
-
ㅅ발...
-
어이가 없구나
-
-
https://nz.sa/xAPkS
-
@v1be07 맞팔 ㄱ ㄱ
-
나 원래 디시에서도 이런 글 다는 사람 아니였는데, 이상하게 오르비 오니까 폭주하게 됨 ㄹㅇ
-
ㅇㅈ 6
손님이 주고가셨어요 예비를 기다리며... 명절에도 풀 야간을 ㅠ
-
글고 그게 맞다 생각함 국어도 그렇게 할 듯 물론 국어는 하다가 방법이 바뀔 수도 잇는 것임
-
그게 거르고 싶어서 거른게 아니라 진짜 개@꿀잠 쳐자다가 점심시간 저녁시간을 통으로...
-
암산테스트 9
더는못올리겠다..
-
@greenlime129 팔로우 걸면 자고 일어나서 받을게요 누군지 모르면 안받아요
-
한장만 쓰게 하니까 써도 비쌈..
-
25 국어 풀려봤는데 6문제중 2문제 틀림 킥킥 나온 그 세트
-
계정 4개 되는데 그럼
-
남성성 여성성 테스트 12
이거 대답 어떻게 했어요 저만 모솔이엇죠 이 배신자들
-
나만큼남성적일수가없는데
-
뭐야!! 4
인정할 수 없ㄷ어..
-
나도 옯스타 0
@savvy.179 맞팔해죠
-
시대다닐 때 생담쌤들이 급식 남은거 있으면 갑자기 00학생 먹으라며 챙겨줌 하루는...
-
깜짝이야 1
순간적으로 임테기로 봤음
-
있는지 없는지를 묻는데 답은 전부 있다네 뭐 어쩌리는 거임
-
김동욱 1
자러감 자야해요 진짜
-
앞에 거의 다 맞고 갑민가에서 의문사해서 1컷에 못걸렸어 흑흑
-
중형과인가요 소형과인가요
-
탐스제로든환타든 파인애플맛 최고
-
갑자기
-
뭐가다름?
-
나 대치동에 사는데 내일 농구 혼자서 ㅈㄴ하는거 가능함? 3
문제는 레이업 위주로 실외 농구장에서 연습할거임 레이업 슛 뭔지 알지? 내일 눈...
-
ㅈㄱㄴ 물지러였는데 물리버리거 사탐런할생각
-
파오젠 목도리도 이쁘네 13
-
얘두라 3
대형과 기준이 뭐냐 86명은 대형과냐?
-
흠
-
아 딱 한번 해봤나?(샤프심 떨어져서 사러감) 괜히 밖에 더워서(10월까지...
-
짜피 거의 백분위보지않나요? 요즘은 좀 다른가요?
-
나 여르비래 10
커뮤니케이션 능력(대화못함) 우정(친구없음) 낭만적인관계(모솔) 패션뷰티스타일링(교복밖에못입음)
-
하프래
-
혹시나 그럴 수도 있잖아 ㅅㅂ
-
삼룡대결 4
셋다 붙는다면 가고싶은 의대 ㄱㄱ
-
저런곳 다니면 진짜 공부 열심히 해야할듯 기껏 다녔는데 수능 성적 안좋게 나오면...
-
부모님한테 조르면 되겠죠? 참고로 노장입니다 ㅎㅎ
-
씁슬하네 0
웅...
-
{한의대} 질문 받는다 19
올해졸업 ㅇㅇㅇㅇ
-
남녀테스트 링크 주세요 ㅜㅜ
-
독재, 기숙 1
재수하는데 지금 수학만 시대라이브끼고 집이랑 가까운 247당기는데 굳이 기숙까지 낄...
-
실내 방 온도
-
ㅇㅇ
한석원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을 넣을지 헷갈려져요
오오! 제대로 알아갑니다. 감사합니다.!!
아 ㅋㅋ 제가 바보였군요. 쓰잘데 없이 머리썼습니다...ㅋㅋ
결국 네이버의 힘을 빌려 해결했습니다!