조합에서 궁금한 것 있습니다!!
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
애니장인잇나요 0
이 짤 무슨일이 있어 초코소라빵된건가요?
-
대학원에 대해서는 아무것도 몰라서요 서울대 경영 대학원 가는거 힘든가요?
-
-
이따가 술이랑 같이 먹을 저메추좀
-
지금 쎈발점 하고 있는데 미적(상)이 다 끝나가거든요 근데 아직 쎈은 좀 많이...
-
ㅇㅇㅇ
-
최초합이 된다면 서성한경을 외치고 다니겠습니다
-
추합권 끝자락 몇점인가요 쓸걸 시발ㄹㄹㄹ
-
좋은 아침입니다 8
｡◕‿◕｡
-
ㄷㄷ 날씨가 4
북극이야
-
바람이 아파요 5
추운걸 넘어서 아파요 바람이 저 때려요 으악
-
재수 2
솔직하게 2024 수능 56466 2025 6모 55443 2025 9모 44213...
-
미친 스트레스..
-
쓰시는분들 젭알 ㅜ
-
ㅅㅂ 처음 들어보네 틀딱 기출에만 있기는한데 문학개념어 다시하니까 감회가 새롭네요...
-
분러 3일차 1
-
이러다 얼어죽고 말꺼야
-
대학 입학하면 수업 등등 안겹치게 스케쥴 다시 짜야될텐데 어떻게 하실 예정인가요?...
-
16프로 기계값이100만원이라는데 뭐지
-
무지성 인서울? 3
개인적인 생각인데 무지성으로 대학을 인서울하는 게 뭐가 중요한지 모르겠음 지방에...
-
그럼 핸드폰 아예 없다 이번에 첨사는거면 자급제는 안되는거죠? 5
유심이 업ㅅ는데..
-
-
아침에 일어나자마자 글읽으면 눈에서 글자가 튕겨져나감 똑같은 구간을 계속 반복해서...
-
반수 해보신분들 6
학교 걸어두면 수능날 1교시 타종 직전에 오는 압박감이 많이 없어지나요? 현역...
-
진학사 질문 3
누가봐도 1,2지망은 택도 없이 불합일거 같은데 3지망은 점수 많이 남기고 붙는거면 무슨 심리인가요
-
부탁이에여
-
생존자확인 7
-
하루에 1시간만 하니까 인강듣고나면 외울 시간이 없는데..
-
엄 42%까지 올라갔다는데 언급이 많이 없네요
-
기차지나간당 2
부지런행
-
16은 이쁜 색상이 많아서 좋던데.. 사진 잘안찍으면 16이 나음?
-
뭉 1
-
탱 0
-
이 0
-
월 0
-
드 0
-
이거 왜케 어려워요 ㅋㅋㅋ
-
반갑꼬리 0
반갑나나
-
햄 1
햄
-
버 0
버
-
거 0
-
성 1
.....
-
공 0
....
-
엄 0
...
-
준 0
..
-
식 1
.
-
작수3이고 동네학원에서 실전개념 같은거 배우긴함 혼자 기출풀고 n제 실모 풀고..
-
음......... 뭐지 은근 어렵네 그래도 먹을만하네요
-
이번에 일물2 중간기말 둘다 0점받고 c쁠받음 ㅋㅌㅋㅋㅋ 내가 교수였음 바로 d나 f줬다
-
2025 수능이 쉬워진 이유 (Ft. 수능 킬러유형) 2
안녕하세요 :) 디올러 S (디올 Science, 디올 소통 계정) 입니다....
한석원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을 넣을지 헷갈려져요
오오! 제대로 알아갑니다. 감사합니다.!!
아 ㅋㅋ 제가 바보였군요. 쓰잘데 없이 머리썼습니다...ㅋㅋ
결국 네이버의 힘을 빌려 해결했습니다!