조합에서 궁금한 것 있습니다!!
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
님들 어디감? 1
고려대 식품공학과 중앙대시립대 경희대 전자과
-
왜 여자 아이폰 사용자는 폰이 깨진 사람이 많은거임?
-
내 업보가 너무나도 많다..
-
7시 30분인데 이거 너무 오래걸리는 걸까요? 딴짓 안하고 머리감고 세수하고 밥먹고...
-
수원으로 놀러오세요
-
안녕히계십쇼 4
-
국립의대 담당부서를 교육부에서 보건보ㄱ지부로 이관한다는 얘기가 있음 0
향후 서울의대교수들도 국립대 로테이션 뺑뺑이 돌 가능성이 높음 제가 예전에...
-
걸으면서 방구끼면 운동량 보존되서 더빨리감
-
양치중
-
문과 학과를 기준으로 말하면.. 1. 상경 vs 공학 = 취직 난이도는 공대가...
-
와 나 머하지 2
화장실 찾다가 화장실 없는 곳으로 왓네
-
제이팝 추천해드림 20
랜덤으로
-
멀처먹은거지
-
자기희생 G.O.A.T 대기상 메가 사용하고 사탐런 하신거면 한지 세지 이기상...
-
안경 0
최고의 변장 도구군
-
추어 0
탕탕후루후루
-
이렇게 짰는데 어떤가요? 부모님은 스투, 시대나 기숙의대관이 낫지않겠냐 하시는데...
-
작년에 심화특강 들어서 이번년도에는 전년도 입문엔제만 풀고있는 상태입니다. 정답률은...
-
그냥 아저씨더라 재산이 10조 넘게 있다고 들었는데 ㅋㅋ.
-
학사는 안다니고 독서실 컨텐츠 급식비 등등 모든 가격 다 합쳤을때 얼마드나요?
-
이번 통통이 96점이면 미적92점이랑 같나요?? 올해 미적 1컷 어케됨
-
맨날1~2분씩처늦으면서지적만하는애는 한대 때리고싶었는데...오늘 다른사람이...
-
아 베터리 없네 1
클났네
-
5수했는데 못가는데요?
-
오노추 4
-
가사가 넘좋아.. 멜로디도좋고음색도좋고
-
원인재역 8
캬캬
-
형제 집안 특 10
양말 뺏어신음
-
대통령이 그렇게까지 했다는거에 이유가 있을거라 생각하긴 했는데 오르비에선 별 언급이 없네요
-
옮만추하고 후기 남김 31
ㅇㅇ
-
그냥 ㅈㄴ 예쁘자너ㅋㅋㅋ 아이는 탁한 느낌이야
-
누난선생나는학생바로쓰자조퇴서
-
근데 출근했어ㅠ
-
군수를 하는데.. 제가 만약 올해 2025년 6월 입대를 하고 수능을 치러다 쳐요?...
-
학벌로 무시당하고 긁힌놈 ㅇㅇ
-
주말동안 조발 기대도안해야겟다
-
해보러왔음 4
제발 기적이 일어나서 외대 합격하게 해주세요... 내 앞분들 추합으로 더 좋은대학 가게 해주세요
-
질문받음 19
학습 관련 질문 환영
-
우리는 태어나기도 전에 어떤곳에서 죄를 지었을 수 있음 그래서 이 현세에서 고통받고...
-
분러 4일차 2
-
성적 변화 어떠셨나요? 궁금..
-
박광일 어떰? 1
이투스 247다녀서 패스는 있는데 어떤가요? 문학 함 들어보고 싶은데
-
샤워를 해볼까 4
드가자
-
손 ㅅ렵다 5
오ㅓㄴ전히 얼엇다
-
면접면접 4
호엥호엥
-
갑자기 여자발 겨드랑이 계속뜨고쳐난리냐 본적없다고!!!
-
왜지 잇올 집만 반복했는데 그냥죽으라는거지?..
-
가자 ㅅ서울로
-
오른쪽 눈 거진 몇 개월만에 쌍꺼풀 생겼는데 3일만에 다시 없어졌네... 이제 또...
한석원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을 넣을지 헷갈려져요
오오! 제대로 알아갑니다. 감사합니다.!!
아 ㅋㅋ 제가 바보였군요. 쓰잘데 없이 머리썼습니다...ㅋㅋ
결국 네이버의 힘을 빌려 해결했습니다!