조합에서 궁금한 것 있습니다!!
게시글 주소: https://spica.orbi.kr/0008123464
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
지방치vs메저약 3
강릉원주치대가 치대 중에 제일 안좋다고 들었는데 그래도 약대보단 무조건 치대일까요?...
-
내 윗글 탈모 3
탈모레요 탈모레요
-
비문학 읽을때 why니 what이니 왜그러는거임 도대체 15
그냥 있는 그대로 읽고 정보처리하셈 납득도 필요없음 그냥 받아들이고 다시말하지만...
-
여기 링크 글에 의견들 달아주세요 https://orbi.kr/00071575366...
-
우선 본인은 2024년쯤 20살 되고 대학 들어가기 전에 웩슬러 지능검사를...
-
잘말 4
잘까말까
-
점심 ㅇㅈ 1
예 뜨근한 국밥 먹심니더
-
오르비 여러분들 그동안 고마웠어요 ㅎㅎ
-
제/우스 나가기 전까지 제/우스 팬이었는데 갑자기 스토브 몇일전에 케리아로 갈아탐...
-
신기한거봄 0
차 그릴앞에 누가 ??? 붙임
-
설대식 AA 7
도 못받을거라는데 그게 이수과목때문인건가요? 아님 내신황들이 많은건가
-
뭐가 많이 나오긴 했는데 아직도 살짝 막혀있네
-
현실은 돼지라는것이야..
-
생윤 처음해보려는데 현자의돌이랑 기시감이 다른건가요? 원래 개념파트가 먼저고 다음이...
-
◕‿◕ 2
이거 귀여워
-
24일에 신청했는데 기다리구 있어요!!
-
인터넷에서 찾아봐도 뭔 말을 하는건지 모르겟음 밑줄 긋고 읽는게 구조독해인거임?...
-
전자 빼고는 다 망했나
-
이감 모고 2
예비고3 이제까지 국어모고 2 고정이였는데 이감에서 60나옴 정상임? 내가 빡대됐나
-
대구사람들 2
날씨 많이 춥나용.. 연휴때 가야하는디
-
현역정시처럼 보여서 고능아인척 할 수 있음
-
입 크게 벌리고... 돌진하는게 으흐흐으흐흐 일루와잇
-
과체중 ㅇㅈ 6
-
구 포만한 엄준식국언데 유튭에 나오는 국어 공부법들 9
너무 답답한게 많아서 차례대로 반박글 쓸 예정 1. 수능 국어는 패턴이니...
-
생윤하기 싫어여... 24 수능때 ebs랑 솔텍 말고 n제 안풀어본게 한이다 ㅅㅂ...
-
지금 당장 시작하셔야 겨우 9월정도되어야 효과를 볼까말까입니다~ 운티는 2년빡세게...
-
시대인재 라이브 듣는데 기간 지난 다시보기 볼 수 있는 방법 없나요?
-
뻘글을 줄여야 하나.....
-
흠
-
n축 특 2
사설 풀 때 유용함
-
957점이에요
-
내일부터 전국 '폭설'…전북 최대 30㎝↑·수도권 최대 25㎝↑ 13
설 연휴에 '대설경보'급 많은 눈…귀성·귀경길 대혼잡·'블랙아이스' 위험 주의 강풍...
-
본인 생기부 평가좀 11
서울대 내신 AA 가능?
-
과외의 신 찍고 있는 애들 보면 다들 멀끔하게 생긴 인싸임 과외 성사에 외모가...
-
네
-
아 7
-
엑셀딸깍이면서?
-
1. 일반고 내신 2.6으로 카이스트 학교장추천 합격함 2. 근데 포스텍도 합격함...
-
말로만 듣던 거였는데 하나둘씩 직접 보니까 새삼 세상 참 불공평하구나 싶네
-
장래희망 : 아이돌 13
유지민, 장원영이 될 줄 알았던 중학생 쎄마넴. 현실은 지하돌이였다.
-
왜 죄다 e북만 있니
-
ㅈㄱㄴ
-
30주고 살신발은 아님 ㄹㅇ
-
친척동생이 전문대졸업하고 서성한편입 준비한다던데 현역수능 영어3등급 나형4등급...
-
현역 때는 맨날 잠만 자고 수업시간에 교과서 예제, 유제정도만 끄적거리는 아이...
-
요즘 하루에 국어 공부 몇시간 하나요
-
김범준t 스블 0
작수 공통 4틀 재수생입니다 정병호t 레알 비기너스하고 쎈b 풀었는데 김범준t 스블...
-
반박ㄱㄱ
-
또잣어.. 5
졸려
한석원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을 넣을지 헷갈려져요
오오! 제대로 알아갑니다. 감사합니다.!!
아 ㅋㅋ 제가 바보였군요. 쓰잘데 없이 머리썼습니다...ㅋㅋ
결국 네이버의 힘을 빌려 해결했습니다!