조합에서 궁금한 것 있습니다!!
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
고속성장기 업뎃 0
지금 고속에서 잡아주는 국수 백분위 많이 후한건가요?? 메가랑 차이가 좀 많이 나서...
-
어그로 죄송합니다… 선택 언매 0틀 84인데 2는 당연히 ㅂㄱㅇ 이겠죠…최저 때믄에...
-
인원이 빠진건지 마지막날 컷이 저렇게 변해서요 여기를 넣을 생각인데 계속 저...
-
고속 낙지 1칸 0
고속에서 연초 뜨고 낙지에는 1칸 뜨는데 이상하게 이 과에만 현재 표본이 21명...
-
ㅈㅂ골라줘요 1
텔그 52퍼 낙지 3칸초반 고속 노랑 경쟁률 0.5:1 텔그 56퍼 낙지 4칸중에...
-
고속 안정찐초=낙지 2~3칸...?(강서대)알려줘요ㅠㅠ 0
고속에서 [서울 강서대] 수능점수 722 적정점수 679 -----> 완전 찐초...
-
이러면 표본분석을 어캐함...?? 빠질 애들이 없는데요????
-
고신의가 후하고 나머지는 예상한 그대로 나옴 낙지랑 비교하면 오히려 조금 후한편
-
설인문이랑 비슷했을까요 흠
-
고속 문과 3
고려대는 아직 다 초록색 연세대는 경영만 노래짐 서울대는.. 단풍잎과 은행잎만이
-
고속에서 예상누백하고 서로 비교해보면 되는건가요?
-
ㅊㅊ 좀 글고 낙지 젤 비싼 거 예측변동 리포트는 뭐에요?
-
제곧내 가나 둘 다 소신해도 괜찮을까요..!!
-
왜 아직도 메일이 안와
-
어제까지 60%였는데 오늘 20%됨 걍 거르는 게 맞나 싶음
-
이거와이라노
-
(가) 6칸 추합, 빨강 (나) 6칸 최초, 연초 (다) 5칸 추합, 노랑인데 지금...
-
475 0
다군 5칸추합 연초 가능하겠죠?? 적어도 2승은 할까요??
-
이대 vs 경희 10
이과고 둘다 상향인듯한데 어디가 더 가능성있나요ㅜㅜ 군이 달라서 둘 중에 하나를 지르려고요
-
고속의 의문점 0
프사에 있는 성별을 알아볼 수 없는 사람은 누굴까?
-
고속 마개조는 74%이고, j사는 5칸추합이었다가 원서접수 하루 전에 4칸불합으로...
-
이걸 네이버 클라우드를 통해서 보려고 해도 잘 안되고,, 아이폰 쓰시는 다른 분들은...
-
건국대 변표 아직 반영 안된거죠?
-
건대에서 내신을 10% 보잖아요, 고속성장에 내신은 못치는 걸로 알고있는데, 그러면...
한석원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을 넣을지 헷갈려져요
오오! 제대로 알아갑니다. 감사합니다.!!
아 ㅋㅋ 제가 바보였군요. 쓰잘데 없이 머리썼습니다...ㅋㅋ
결국 네이버의 힘을 빌려 해결했습니다!