조합에서 궁금한 것 있습니다!!
게시글 주소: https://orbi.kr/0008123464
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
-
-
파이널이었으면 이제 십주파 라는게 무섭네ㄷ
-
D-233 1
수학 원순열 복습(18문제) 중복순열 복습(29문제) 같은 것이 있는 순열...
-
개념으로는 부족한가요? 그이후 심화강의도 교재만 사서 봐야하나 아니면 기출 풀면서...
-
날씨 꼬라지 0
아침부터 미세먼지가 에효
-
저는 수학가,나형 시절 수험생입니다 전형적인 내신형,암기형 머리로 전교권에 있었지만...
-
무물보 0
스펙 무직백수임 히키코모리임 모솔임 키 160대임
-
집이랑 멀어서 고민됨
-
ㅎㅇ 7
ㅎㅇ
-
1. 히알루론산 토너 시루콧토 솜에 충분히 적셔서 닦토 2: 비타민 b 바르기 3....
-
버기 중에서도 4
얼버기다
-
배고파요 4
밥 줘
-
뭐지 죽으라는건가
-
[소개 및 성적인증] https://orbi.kr/00071877183 [팀원...
-
오르비접는다 1
공부나해야지 화작 기하 생윤 사문 화기영물지 13341 6모 목표는 12211...
-
-
가보자가보자
-
근데 내가 탈릅해도 내 레어들은 아무도 안살 것 같아.. 11
서러워 울었어
-
벌써 3시 넘은거도 인지함 안피곤하신가 나랑은다르게 다크서클 하나없음
-
샤인미 6
수1 수2 중 뭐가 나음? 많이 발상적인가
-
배달음식추천좀 3
별로 안비싸고 배 채울만한 좋은 음식
-
ㅈㄱㄴ
-
그대가 원한다면
-
잡니다 1
힘드네요
-
777 3
-
롤 한판할까 4
올래이프 해볼까 오랜만에
-
그래서 제가 어디 다니냐면요
-
미안해 6
진심이 아니었어 진심 펀치엿어
-
아오 과제 끝 4
진짜 매주 월요일이 고통이다.
-
저 모르겠음 과행사나 술자리에서 몇번 만난 선배 있는데 학교에서 우연히 마주칠...
-
오르비 잘자요 2
새벽에 고민이 많았는데 다들 답변 친절하게 해주셔서 감사합니다 언젠가는 꼭 돌려드릴게요
-
자러가요오 13
공부기록은 옯스타랑 아까 킨 라방에.. 라방은 학교과제 옯스타는 지인선 푼 거......
-
내일 9시 기상인데 몬스터가아아아아악
-
점점 나이가 들수록 뭔지 느껴짐 친구들이랑 재미있게 놀고 집에 돌아갈때나 시험이...
-
가슴이 웅장해지는 전개다 진짜.........
-
응애응애
-
오르비 굿밤 4
진짜 자러감
-
언매 90 미적 84 영어 87 생명 40 지구 공개 불가 국어-풀땐 괜찮았는데...
-
니들은 모르잖아 씹새들아
-
기상 4
공부해야지
-
중상위권 여자애들 중 17
남의 공부에 ㅈㄴ 관심 많은 친구들이 있어요( 나쁜 의미 ) 같은 반이면 개피곤함
-
자기전에 기분 망쳐버림 씨이이이발
-
분명 그토록 갈망했는데
-
하아.. 이런거 첨이네
-
시1발... 이러다 밤 새게 생김
-
2만원 곧 6만원 찍을듯
-
조금 얘기했다고 내적친밀감 쌓여서 나혼자 친해졌다고 생각하는거…
-
-
24수능임
한석원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을 넣을지 헷갈려져요
오오! 제대로 알아갑니다. 감사합니다.!!
아 ㅋㅋ 제가 바보였군요. 쓰잘데 없이 머리썼습니다...ㅋㅋ
결국 네이버의 힘을 빌려 해결했습니다!