조합에서 궁금한 것 있습니다!!
게시글 주소: https://susi.orbi.kr/0008123464
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
나랑맞팔해요 0
은테 가즈아
-
강x 수열 문제에서 그 외의 경우가 나와서 반가웠음
-
수리논술은 이대 한 장 썼는데 도박할까 고민됨 걍 수능 끝나고 일주일 올인할까
-
일간베스트 삼두민철 보고싶어요
-
세상은 불공평해 ㅅ.ㅂ
-
이진수 사설에 그만냇으면좋겠음.. 그거내가 현역(약4년전)부터단골국밥으로나오던건데...
-
원래 항마력 딸려서 그런 거 죽어도 못쓰는 사람인데..
-
자퇴하러 가던길 3
최초합하고 자퇴원서 내던게 제일 행복했음 반수붕이들 다 성공하기를
-
예쁜여자인증보고싶음 10
제발
-
ㅇㅈ 재탕 14
펑
-
ㅇㅈ 6
그런건없다
-
원래 이과였고 수능친지 오래 되었기도하고 목표학과가 상경계라서요 일단 뭐든 닥치고...
-
12113 언매 미적 생1 지1인데 지구 이 미친놈이 2-3에서 진동 하네여 국어는...
-
국어 2시간30분 수학 4시간 30분 영어 1시간 과탐3시간 아무리해도 더 안나옴
-
신기한게 문장 단어의 99%는 뜻을 아는데 딱 한단어 모르니까 머릿속에서 해석이...
-
자랑할게없음이거밖이
-
어떤식으로 하는게 좋을까요.. 추천좀요 이미사서 해야합니다 국어 92~84(백분위) 오락가락이에요
-
소소한 취미 ㅇㅈ 19
-
소형 학원에서 더프 친다길래 한달 전쯤에 1회 응시료 7.5짜리 결제해놓고 내일...
-
요즘 공대는 취업 사기 소리 들을 정도로 힘들다네요 10
대학 취업지원팀 피셜 내년 정도 되먼 공대 취업 거의 문과급으로 취업 안 될거라 함...
-
새 은테를 보면 왠지 10
팔취가 마렵지만..흐흐흐흐 이미 안정권이시군요
-
수1은 좀 부족해요 실모풀고 15 21쯤 되는 수열 삼각함수 해설보면 뭔가 눈이...
-
이해원 시즌3 보다 어려울라나
-
ㄱㄱㄱㄱㄱ
-
??
-
오지훈쌤 유자분 빼고 풀커리 + 폴라리스 엔제 1이랑 실모 좀 풀어봄 오지모고...
-
1000xdk
-
이제 어디가서 무테 노프사 취급은 안받겠군여
-
ㅈㅁㅌ
-
ㅇㅈ 23
흐린 이목구비... ㅁㅌㅊ
-
오답해보니까 0
국어 14번을 맞히면 16번은 틀릴 수가 없는 거였네요;; 멍청이
-
나는 10
착하게생겻는데 안나쁘게생겻는데 기존쎄도아니고 ㅈㄴ심신여림 임 또.........
-
옯생 2호 은테 드가자..
-
최저러인데 늘 국영수(SKY기준으로 맞추는 중, 국어수학1컷, 영어1정도 나와여)로...
-
아니 근데 진짜 2
내가 뉴비시절 은테 금테 이런사람보면서 옯창은 어떻게되는거지 했는데 네..
-
노인부양비 유소년부양비 다 부양인구 분모고 노령화지수도 유소년이 분모라 더 직관적이지않나용
-
ㅈㄱㄴ
-
서울 사람은 어캐 맞히냐 쌔비리다 = 발에 치일 정도로 많다
-
욕해주세요 18
구라에요
-
너는 착한 것을 병이라 생각하느냐
-
영어 빡세져서 통합으로 3합 3/3합 4도 꽤나 부담인데 옛날 이과 수험생들 대단하다
-
인생의 멘토인 분이라 콘서트 꼭 가고싶은데 온라인 수강생이라 실패했네요.. 티켓...
-
의논쓰고싶다 4
그러려면미적을해야해
-
いつもの帰り道 듣고있는데 몽글몽글
-
강X랑 서킷X 확통은 너무 쉬워서 실력 퇴화하는 느낌 듦…
-
방금 집오고 봤는데 벌써 3개깜 걍 오늘 다먹을까
-
ㅇㅈ 1
네..
-
알고리즘파괴
-
포스텔러로 11월 운세 봤는데 별로 안좋음.... 아 기분 안좋게...
한석원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을 넣을지 헷갈려져요
오오! 제대로 알아갑니다. 감사합니다.!!
아 ㅋㅋ 제가 바보였군요. 쓰잘데 없이 머리썼습니다...ㅋㅋ
결국 네이버의 힘을 빌려 해결했습니다!