조합에서 궁금한 것 있습니다!!
게시글 주소: https://orbi.kr/0008123464
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
과소비 해버려
-
캥규성인지 재리드 데일인지 ㅈㄴ 못하는데 개범호랑 같이 꺼져주면 안됨? 카스트로 이...
-
ㅈㄱㄴ
-
필요하신분들 호딱 구매 ㄱㄱ
-
저메추 미리 받음 2 1
ㅈㄱㄴ
-
3월 더프 등급컷 나왔는데 어떻게 봐야 하나요? 2 0
안녕하세요. 오늘 더프 등급컷이 나와서 보고 있는데 왼쪽이 더프 원점수를 기준으로...
-
더프 한국사 1등급 비율이 0 0
2.4%...? 어우 심각한데
-
오늘 점심도 버거 8 0
무지성버거단(버기단아님ㅎ)
-
6시에 행사니까 2 0
그 남는 시간에 3모 수학 풀어봐야지
-
어떻게 대학생활이 재수보다 바쁘지 13 1
뭔가 잘못되었음 ㅇㅇ
-
망갤테스트 9 0
-
[오피셜] 3월 더프 등급컷 3 0
https://dsdo.co.kr/pages/board/post-detail.html...
-
우선조퇴신청을하기는했어 2 0
근데내일도해야해
-
문학왤케노답이냐 0 0
수국김 듣고 있는데 독서까진 ㄱㅊ앗거든요?? 근데 현대시 배우고 혼자 마더텅 풍면서...
-
이제 영어인가 0 0
아직 남았군
-
그건 바로 '롯데 자이언츠'... 시범경기의 '신'이자 정규시즌에서도 봄에는...
-
아 개배고픈데 점메추점요 4 0
다들 뭐드셧나요
-
ㅈㄱㄴ
-
아정신병걸릴거같애 7 0
이미걸렷나
-
재미없다 0 0
이제 과제하러 갈거임 ㅅㄱ
-
불꽃소방대 12 0
ㄹㅇ존잼이네이걸 왜 이제봤지
-
시험지낚시하니까 2 0
조회수개빨리오르네
-
ㅆㅂ... ㅈ망했는데
-
국어 100min 60점 8 0
ㅁㅌㅊ?
-
문제지랑 해설지 보통 몇시에 올라와요?
-
3모 국어 60min 100점 1 0
구라임 안풀었음
-
3모 수학만 겨우 구해옴 1 0
그런건 없다.
-
대치 수업 끗 9 0
목동 가는 중 ~
-
수학 84점인데 1뜨나? 2 0
진짜 92-96마올줄 알았는데 미적분 보자마자 의지 꺾임
-
고3 3모 수학 문제지 5 0
-
작년 물1 15번 흠 0 0
내비록 물1에서 물2로 런친놈이긴 하나 심심해서 풀어봤는데 왠지 ㄴ선지를 3루트2...
-
원래개나소나다쉽다함
-
따로 볼만한가요???
-
러셀 조퇴하고싶은데 5 0
튈각봐야지
-
고1 수학 도형은 예술이다 5 1
닮음이랑 중학도형만 써야해서그런지 문제가 ㄹㅇㅋㅋ 퍼옴
-
사탐런하려고 기출 다 뽑아서 해설강의도 한번 봐보고있습니다. 제가 느끼기로 생윤은...
-
야08 2 1
빨리시험지올려
-
기하글만 잔뜩 올라온거 레전드네 커뮤러 비율 실화에요
-
ㅇㅇ
-
풀수록 점수는 오르는데 그만큼 부담감 오지게 생김...
-
재수생이 개발점 들어도 되나요 5 0
개정후 교육과정인데 개정전 교육과정으로 시험 보는 제가 들어도 괜찮을까요 하면...
-
기하 27틀 97 13 1
기하 15분컷하려고 온갖지랄하다가 ㅅㅂ
-
국어 1컷 70후반 안되나? 6 0
ㅈㄱㄴ
-
기하 29 30 0 0
정답 12 52 맞냐? 살려줘
-
그냥 기록용
-
고3 3모 수학 22번 15 1
옆동네에서 퍼왔어요 답은 80나오네용
-
3모 수학 0 0
주요 문항만이라도 사진 찍어서 보여주실 분 있나요..
-
3모 국어 풀어볼만한가 5 0
수학이랑 물리는 풀어볼거고 국어는 고민됨
-
3모 기하 개어려운데요 3 0
에휴
한석원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을 넣을지 헷갈려져요
오오! 제대로 알아갑니다. 감사합니다.!!
아 ㅋㅋ 제가 바보였군요. 쓰잘데 없이 머리썼습니다...ㅋㅋ
결국 네이버의 힘을 빌려 해결했습니다!