조합에서 궁금한 것 있습니다!!
게시글 주소: https://h.orbi.kr/0008123464
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
지인선<<<.... ...<<<사드문해 참고로 저는 사드문해중 하나도 풀지않았습니다...
-
나만그래 여시들? 퓨ㅠㅠㅠㅠㅠㅠ
-
각각 1, 2 뜨길 오늘도 기도합니다...
-
너무 차이가 심하네요..
-
의뱃내놔 2
ㅇ
-
누나력 ㅁㅌㅊ?
-
님들 빠른년생이면 한번 더 볼거에요? 빠른년생이면 나중에 취업할 때 좀 이득을 보나요?
-
오르비에 이 시기에 이런 글 써서 정말 죄송하지만…ㅠ 이유가 뭔가요? 돈때문인가요?...
-
예스아이씨 그물망 팬츠
-
기출코드로 공부해도 ㄹㅇ괜찮을듯
-
지금 당장은 대학만 가면 모든게 해결될것 같아보이지만 더 좋은대학을 갈망하게...
-
모든 건 다 아다리라는 게 있는 법.
-
?
-
수능끝나고 다음날부터 바로 공부 시작해서 일주일쯤 했는데 슬슬 힘드네요 만나는...
-
이게 내 희망이야
-
그래서난조용히있어
-
먼가 로그인되어있던것들이 다 날라갔네
-
한/약 목표로 반수할때 사탐 할려는데 많이 불리한가요?
-
양참덮 0
너무배부르고맛잇는데어케다이어트음식이지 ㅜ
-
수학실모를 풀수밖에없어 ㄹㅇ 심심해
-
재외국민 전형에서 12특이 중간만 해도 연고대, 하위권도 중경외시/건동홍으로...
-
몇이 정배일까요…
-
먼가 먼가 익숙함
-
모고성적 믿고 수시 싹다 상향 학종박고 벌써 4떨인데 등록금 아까우니까 그냥 재수박을까요
-
-
모험을 떠나봅니다
-
어떤게 좋을까요 0
아주대 숭실대 과기대 인하대 그리고 원하는 과는 기계,건축중 하나인데 기계가 더...
-
19일에 신청햇슴니다 , 뭔 6일에 신청을 받았다는데, 너무 늦게 신청했나요?
-
2컷도 내려올까?
-
왠지 평가원이 이기상을 저격하고 있는 느낌 작년에 평가원이 수학에서 현우진 뉴런을...
-
설거지아들
-
알테어젠 펮트론 0
시발시잘시잘
-
내신 점수대나 생기부에 이상있는 그런거 보이면 cc주는건가요? 아니 몇점대가...
-
저녁 뭐먹지
-
단어 소홀히 해서 개쳐맞았네...
-
궁금하네
-
어디서 보니까 막 자료애 태양 고도? 그런거로 자료제시하고 풀던데 최근에 뭐...
-
서아,민지,혜윤,영주, 누가 더 예쁠까요?
-
이터널리턴할까 1
메테오는 찍어야제
-
고작 한문제 나오는데 근데 또 한문제 차이로 2뜬적이 많아서 잡아놓으면 좋을것같기도하고
-
명곡입니다 들어보세요
-
제발 ㅠㅠㅠㅠ
-
미적 88까지 누적비율 3.xx퍼로 흠... 미적 작년 92점 맞은얘가 올해 85...
-
너무많이해서물리는듯 단순레벨합치면 금장은 그냥 넘길듯... 솔직히 마스터턱걸이찍고재미없어짐
-
풀어보신분들 궁금합니다 국어 실모가 점수 올리는데 도움 많이 됐나요? 전 국어...
-
걍 넷플봐야지 0
새삼고1까지매일12시간씩게임하던내가대단해지네
-
니지카
-
재밌는 겜 없나 17
흠
-
기억 안나 그 꽃말이 뭐였는지
-
조교하고싶은데 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을 넣을지 헷갈려져요
오오! 제대로 알아갑니다. 감사합니다.!!
아 ㅋㅋ 제가 바보였군요. 쓰잘데 없이 머리썼습니다...ㅋㅋ
결국 네이버의 힘을 빌려 해결했습니다!