조합에서 궁금한 것 있습니다!!
게시글 주소: https://app.orbi.kr/0008123464
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
국어 언매1틀 86 수학 공1 미2 88 21 될까요ㅠㅠ 최저 걸려있어요
-
지하철 없는건 너무 패널티가 큰거 같음...
-
대머리 물천열차.물리에 진심인게 ㅈㄴ 멋있었는데.
-
수시 제일 낮은데가 경상대 경영인데 그것도 안될려나
-
요즘 학과 때문에 정신병 걸릴 것 같은데 문과가 이렇게 암울한지 몰랐어요 평균4등급...
-
ㅈㄱㄴ
-
이거 투가산점때문에 이런건가요.. 과탐 1+1로는 설치가기가 이렇게 어렵나
-
만약에 Is fishing popular in your country? 같은 존나...
-
으으
-
수면패턴이 왔다갔다하네 10
-
소신발언 2
저는 보컬이 정주리였던 시절의 보수동쿨러만 좋아합니다...
-
https://orbi.kr/00037321694/%EC%9E%AC%EC%88%98%...
-
비오는 소리인줄 알았는데 눈 녹는 소리였구냐
-
첫 눈이오는 날 밖에서 처음 마주친사람과 연애하게 된대요 3
이건 초창기 석기시대부터 내려온 전설이죠
-
웨 클릭?
-
100만원 또 날리게 생겼네 자살 마렵다 진짜 ㅅㅂ........
-
나만 또 허수지?? 18
고려대면 오르비식 허수잖아요? 농담이고 메타탑승 한번 하고 잘게요#~#
-
어차피 실채점 나오면 갈릴텐데 미리 돌릴필요가 잇을까여
-
유튭 최근기록 4
유튜브 잘 안 봄 ;;;;;;;;
-
언매 2025 올인원이랑 2026 올인원 연도별로 차이가 큰가요?
-
어디 인프라가 더 좋음? 인프라 기준은 교통 말고 학교 자체 시설로 따지면요
-
어떡하죠?? 저녁에 소주 처음 먹고 (열 일곱잔정도 마심) 잤다가 지금 일어났는데...
-
역시 수능끝나니 활발하네요 옛날 생각나네
-
사수생여붕이 5
재종가면 왕 언니지 왕 언니 내가짱먹는거지.....ㅜ
-
방청소중입니다
-
확미기 8
난이도 미>>>>>>>>기>확 진입장벽 미>>>기>>>확 표점 미>기>>>>>>확...
-
은테 입갤 4
-
문돌이 미적런 9
25수학 84 (확통만점)이었습니다 한 번 더 할거같은데 국영탐에 시간 만ㅎ이 안...
-
고양이랑 함께살고싶다 10
나를 좋아해주는 고양이랑 평생 함께살고싶음
-
뭘 더 추천드리나요?
-
맨날 뭐만하면 ~간절해요 ㅠㅠ ㅋㅋㅋㅋ 간절하면 진작 했어야지 라고 댓글 달고 싶은...
-
은테가 달고 싶어요
-
전 이만..
-
과탐 선택 0
올해 물1화1 50 48 받고 내년에 설의 목표로 둘다 바꿀려고 하는데 물2화2는...
-
작년에 자연계열 12개 정도가 커트라인인데 올해는 많이 어려웠다 생각해서...
-
같은 대학 내에서 인문이 노랑 뜨고 상경이 연초 뜨는 건 반영비 때문에...
-
되새기며 내일은 더 열심히 사는 내가 되기 위해 자러갑니다 굿밤
-
잘자요 굿나잇!
-
누님의은혜 10
대각선 앞자리에 83년생이신 왕언니? 수험생분이 계시길래 왠지 한국사 개...
-
2025학년도 6평입니다~ 제 글씨가 좀 지렁이라 5랑 3이랑 잘 구분하셔야할겁니다
-
내년기하응시자수 8
몇명예상함
-
가입 불가임
-
ㅈㄱㄴ 생각해보니 막상 뭐 별거 없을듯한
-
12월 1월에도 엔제 푸셧나요?
-
의대는 참 높뇨이
-
햄스터 키울까 2
뭔가를키우고싶은욕구에휩싸이는밤이구나
-
국어 공통 6번.. 맞은 것을 고르는 문젠데 보기 4번을 명백히 지웠던 기억이 있음...
-
텔그 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을 넣을지 헷갈려져요
오오! 제대로 알아갑니다. 감사합니다.!!
아 ㅋㅋ 제가 바보였군요. 쓰잘데 없이 머리썼습니다...ㅋㅋ
결국 네이버의 힘을 빌려 해결했습니다!