조합에서 궁금한 것 있습니다!!
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
서글프뇨..
-
한국사 6등급 4
아니 2~3 뜨다가 수능때 6 떴는데 저도 왜이런지 모르겠거든요..? 어차피...
-
오이시쿠나래 3
-
맛난거먹고 양치계속하고 그래도 그대로네 이거 왜이러는거에요??
-
. 4
-
와….. 4
친구가 갑자기 어서 자라고 연락 와서 식겁함 나 분명 옯밍아웃 당할 짓 안했는데
-
에효이
-
치킨사왔어
-
. 3
-
틱톡 근황 3
그냥 틱톡을 요즘 자투리 시간에 보는데 07년생이고 자퇴를 했는데 중3때 까지...
-
. 4
-
서성한 생각하고 있는데 가능할지 모르겠습니다
-
. 4
-
이훈식 조교 8
뽑히면 개강날부터 바로 출근하는거임뇨? 지1 48점인데 지원서는 넣어볼까..
-
요즘 인지/공부와 관련된 여러 책들을 읽으면서 위 질문에 대한 해답을 찾아보려 하고...
-
저 에대한 썰은 2
플레이에 많이 전해지고있습니다. ..... 다행히 지금 이 시간에는 아무도 안 계시네요
-
. 6
-
아오 삼겹살에 2
소주 마렵노
-
수학여행 야심한 밤에 초성고백받아서 ㅈㄴ 두근거렸는데 ㅅㅂ 장난친거였음 그 뒤로...
-
외모랑 지능 둘다가졌어
-
GOAT 영향력 무엇임뇨..
-
논술은 뭘까.. 0
가채점 상으로는 연대 사과대 적정 점수라고 해서 최저도 맞췄겠다 고대 경영 논술...
-
니남친 썰 11
중딩때 길가다가 여자무리에서 한명이 나보고 번호달라는거임 어버버댔는데 갑자기...
-
외모랑 학벌중에 3
뭐가 더 중요하다고 생각하시나요? 연옌급으로 이쁘거나 잘생긴 외모 vs 수능만점 이렇게 비교했을때
-
조교 지원 2
조교 지원하고 싶은데 보통 조교 지원은 어떤 방식으로 하나요??
-
[칼럼] 2511 물2 주요문항 해설 + 앞으로의 학습 방향 6
얼마 전에 치루어진 25 수능에 대한 총평과 주요문항 손풀이, 그리고 앞으로 물2에...
-
글삭은 귀차느니까
-
안녕하세요 3수끝에 광명상가 라인 공대 오고 이번 년도에 1학년 끝난후 12월에...
-
ㅇㅈ하면 안 되겠다
-
23수능 미적 백분위 100 24수능 미적 백분위 99 25수능 미적 백분위 99...
-
못 하겠다 3
어떤 ㅁㅊ놈이 더럽게 많이 써놨넹
-
꼭 이 워딩 아니더라도 비슷한 경험 하신분 있나
-
9천개만 밀면..
-
자야지 3
-
. .이때 물2자료올리시던 순수하신분
-
아
-
닮았다고 들었던인물 15
진심.
-
아나 개 화나네 왜팔았지
-
ㅈㄱㄴ
-
-
열등감 폭발
-
비많이오네 10
비오면 기분 너무 다운되는데 큰일이다..
-
ㅈㄱㄴ
-
산책하고 잠뇨 8
ㅂㅂ
-
갤주쪽지 4
이게 왜 벌써 2년???????
-
팔로워 다 날라가서 속상함
-
대학전쟁 참가자 중에 나랑 진짜 똑같이 생긴 사람 있음 이건 내 지인들 다...
-
인터넷을믿지마 5
(대충 인터넷은 다진짜다짤)
-
여르비 ㅇㅈ 4
오늘만 6명 봄
-
도태남이라 울엇뇨
한석원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을 넣을지 헷갈려져요
오오! 제대로 알아갑니다. 감사합니다.!!
아 ㅋㅋ 제가 바보였군요. 쓰잘데 없이 머리썼습니다...ㅋㅋ
결국 네이버의 힘을 빌려 해결했습니다!