조합에서 궁금한 것 있습니다!!
게시글 주소: https://ys.orbi.kr/0008123464
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
왜 클릭? 설마 여친 없음? 진짜? 와 ㅋㅋㅋ 크컄ㅋㅋ엌ㅋ ㅋㅋㅋㅋ 여친이 없댄다...
-
붸엑
-
정병호쌤 배성민쌤 혹시 두분 수업방식이나 어떤지 추천 해주실 수 있나요? 아니면...
-
진짜 싫다 군대에서 배워온거라곤 노예근성 밖에 없나 걔네 말대로면 병역의무 없는...
-
뭔일이 있었던겨 13
분위기가 거시기하네잉,,
-
연의 학종 0
연의 학종에서 제트 스코어가 중요할까요 등급이 중요할까요?
-
예를 들어서 6-aminopurine 이요.. 육 아미노퓨린? 육 바 아미노퓨린?...
-
너무해
-
7시 기상
-
이렇게 늦게 자면 아침이 금방 밝아버려서 자기 힘들어짐 ㅅㅂ
-
응 아니야 3시에 정법 했으면 5시에 잤어~
-
마르기도 전에
-
7시 기차 2
3시간정도 남았네 근데 넘피곤해ㅜ
-
은테가 딱인듯
-
맘데루해 그냥
-
Cc+원원이라 가고싶은과가 좀 빡세네 근데 기출까지 떼는데 넘 오래걸릴까봐 걱정이 한가득..
-
진짜 잠 0
-
Horus code가 아닐까 생각해요 150만 조회수 이상
-
덕은딱 7
덕코망령은 은테가 딱이야 덕은딱 덕은딱 신나는 노래~
-
자러 가야지 0
내일은 진짜 하루 죙일 놀아야징
-
아 그리고 화학 0
선택자수가 왜 젤 적은거임? 물화생중에 접근 난이도 젤 낮지 않음? 개인적으로...
-
다른곳은 몇일 정지 이렇게 줘서 아무것도 못하지 않나
-
저사람 금테좀 만들어 줘라 불쌍하다...
-
사탐 난도를 지구1 동급•이하라고 한다면(!!) 사탐은 풀다 실수해도 그 문제만...
-
에피 뱃지도 9
만들어줘
-
뮤지완마켓 무료다운링크 바이러스X 당신의 Galaxy s5이가 심각한 바이러스에...
-
지금처럼 리젠 빠르지도 않은데 어떤글은 조회수높고 어떤글은 낮네 흥미가는 주제가있나...
-
카이스트 뭐임? 8
영어가 3이라 그런가?
-
응애 8
나 저렙 노프사
-
잠 안오는데 질문받는다 17
안녕 안녕 안녕하십니까 자주경희잠 안오는데 질문받는다
-
6평영어는 1등급이 생각나지않는 점수가 나와버렸네 ...
-
고3들은 14
눈팅 그만하고 좀 자라... 너네 그러다 한번 더한다...
-
근데 그친구는 본인은 우정보다 사랑이랫고 금사빠고 걔가 좋아했던 사람은 얘를싫어함...
-
제 인생의 낙이 7
다른사람의 인생 스토리를 듣는거임 어떤일을 겪어 지금에 이르렀을까 그사람들은...
-
잘게 2
-
나만 미워해.. 하
-
3시인데 4
정법 하고 잘까요 아님 자고 일어나서 할까요
-
잠이 안오네 9
왜 이러지
-
앙
-
6모에서 벽 느끼고 이원준쌤 브크 듣기 시작한 현역입니다. 브크를 들은 지 1주일...
-
몇달동안집에서공부하다정신이상해지면서지금공부시간2시간으로박아서 독재좀 가야할것같음...
-
만드는 방법 있나요 밥친구라는게(어차피 대화는 못하니까) 뭐 같이 노가리라도...
-
뭔일이일어난거지 11
-
배고파 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을 넣을지 헷갈려져요
오오! 제대로 알아갑니다. 감사합니다.!!
아 ㅋㅋ 제가 바보였군요. 쓰잘데 없이 머리썼습니다...ㅋㅋ
결국 네이버의 힘을 빌려 해결했습니다!