조합에서 궁금한 것 있습니다!!
게시글 주소: https://test.orbi.kr/0008123464
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
특성화고 2점대면 점수 뭐 받을까요?
-
본인 올해 계획 ㅁㅌㅊ?
-
나도 텔그ㄸ을 2
치고싶다
-
ㅈㄱㄴ
-
차단 어떻게 하나요? 12
제곧내에요
-
호머식채점자체가 아예 불가능함 걍 예전성적 나왔다치고 성적자체를 호머해볼까
-
텔그 ㅇㅈ 8
아.
-
공사나 항공대 갔다가는 꼬일수도있고 미국 비행학교 딱 2년 바짝 가서 비행 시간...
-
오늘 날짜로 즉시배송 희망한다고 적었는데 제발 오늘 받길 ㅜㅠㅠㅠ... 꼭 이런...
-
아노... 8
하나!
-
노베에서 공부를 시작해서 그런지 뭘 중점적으로 공부하면서 하루에 뭘 끝내야 시간이...
-
.. 그만 알아보자(만점이다) ㅈ 리 학 1
-
속보))) 2
오타니 50 50 달성 ㄷㄷ
-
근데 옛날부터 내신은 여학생들이 잘한다고 했는데 이건 왜 기사화 안함? 1
역시,,, 말을 줄여야지,,,
-
이것이 팩트다 정법 1문제를 더 맞았다고 쳐 보자 정법 50점이라고 쳐 보자 결론...
-
어 형은 전적대(예정)가 텔그에 없어… 근데 작년에 0칸 떴던 곳 지금 텔그 75%...
-
제발 씹덕이면 스즈미야 하루히 봅시다........ 아침부터 갑자기 생각났네
-
매번 자도자도 피곤한 상태,, 아웅 잘 잤다를 한번도 느껴본적이 없어요,,,...
-
수완 실모는 다 풀었어요
-
무엇보다 그 포지션을 보면 정치적으로 꼬투리 잡히기가 힘들지 지금 두창이가 목숨걸고...
-
수능땐 꼭 동홍을
-
조금만 더하고 서강대 컴퓨터공학과 가보자고!!!!!
-
아노 얘만 거의 80퍼정도 쓴듯..
-
좋은 아침이에요 6
-
미적 드릴 1
미적분 드릴 4,5 풀어보신 분 4랑 5중에 뭐가 더 어렵나요?
-
국어 실모 0
이감은 이미 오프로 풀고있어서 제외했습니다
-
생명 사설 실모 0
개어렵다 평가원은 적어도 4n점은 뜨는대 사설실모는 항상 우수수 킬러 다 틀려서...
-
쪽지가 와있는데 7
1은 떠있고 쪽지함엔 안보여요 차단한 사람이 보낸거면 이렇게 더ㅣ나??
-
책 들고 오는데 3
가방을 매일 가는 독서실에 두고 다녀서 손으로 들고 왔는데 개 쪽팔리네 ㅋㅋ...
-
약간 마약하는 느낌이에요 아무 의미도 없는 9모로 5초 동안만 뽕을 채워주는 느낌
-
진짜 의지문제임? 죽을맛임 진짜
-
일본어 << 쓸데있음?
-
좋아 6
-
나이스 ㄱ 0
1등.!
-
너는 내가 예뻐해줄게
-
강기원쌤 공통반 1
통통인데 강기원쌤 2025는 미적반만 있었나요? 공통반도 있었다 들었는데ㅠㅠ
-
어제 웹툰보다 늦게잠 14
아
-
얼버기 19
샤워완료
-
사탐으로 바꾼지 한달도 안 됌 9모 생윤 4 사문 5 사문 아직 도표 하기 전 최저...
-
으아아아
-
김동욱 안듣는데도 몸이 알아서 반응해버리네..
-
오운완 4
공복 유산소 40분
-
얼버기기상
-
모기 컷 0
-
얼버잠 수면실패 0
늦잠
-
멋지시네요(cool)
-
얼버잠 1
한석원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을 넣을지 헷갈려져요
오오! 제대로 알아갑니다. 감사합니다.!!
아 ㅋㅋ 제가 바보였군요. 쓰잘데 없이 머리썼습니다...ㅋㅋ
결국 네이버의 힘을 빌려 해결했습니다!