조합에서 궁금한 것 있습니다!!
게시글 주소: https://i9.orbi.kr/0008123464
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
한림대학교 의예과 24학번 신입생 여러분들을 찾습니다! 0
☆☆☆☆한림대 의과대학 24학번 신입생들 주목‼️☆☆☆☆ 안녕하세요 신입생 여러분,...
-
☆☆☆☆한림대 의과대학 23학번 신입생들 주목‼️☆☆☆☆ 안녕하세요 신입생 여러분,...
-
한림대학교 의예과 23학번 신입생 여러분들을 찾습니다 5
☆☆☆☆한림대 의과대학 23학번 신입생들 주목‼️☆☆☆☆ 안녕하세요 신입생 여러분,...
-
면접실 별로 10분 이내라고 하던데 제시문 주고 읽는것까지 포함해서 10분인가요?...
-
[정시자료] 한림대 의예과 과탐 "환산점수" 정리 19
한림대 의예과 과탐은 [해당 과목의 획득 변표]/[해당 과목의 만점 변표]*100을...
-
★★★★★★한림대학교 의과대학 17 카페(간호&의예)★★★★★★ 0
합격을 진심으로 축하드립니다. 불합격하신 분들도 다른 곳에서 좋은 결과있길 진심으로...
-
전액은 3등까지 준다고 했는데 위에서 많이 빠질까요?ㅠㅠ 위에 분들 심리가...
-
일단 질문 정리해드림. 1. 군기 심한가요? 아뇨. 10학번 졸업 이후로 군기란건...
-
자랑스러운 우리의 글이 반영비 10프로라니 ㅡㅡ
-
한림대합격했네요 5
987.xx~988.xx 한림대 최초합했네요 ㅎㅎ
-
나군에 합격했고요 제가 990 점이 살짝 넘는데요 합격자 조회하면 장학금 없음...
한석원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을 넣을지 헷갈려져요
오오! 제대로 알아갑니다. 감사합니다.!!
아 ㅋㅋ 제가 바보였군요. 쓰잘데 없이 머리썼습니다...ㅋㅋ
결국 네이버의 힘을 빌려 해결했습니다!