현우진 확통 마스터 하신분 도와주세요

Question

같있순에서 조합으로 생각하는 경우

예를 들면 aa bb c를 나열할때

6C2*4c2*1c1 이때 동동순이 어떻게 상쇄되나요

두 개념이 저능한 저한테는 너무 충돌하며 다가오는 느낌이에요

이미 순서가 정해져 있어서 분할과 분배가 자동으로 됐다는데

잘 이해가 가지 않습니다

뻥뻥뻥 · Accepted Answer

동동순이 뭔지는 모르겠지만 조합으로 분할만 했는데 왜 순서가 생기는지 물어보시는 것이면

조합 계산 결과에 중복되는 케이스가 있는지 생각해보시면 됩니다

5명을 2명 2명 1명으로 분할한다고 하면 5C2*3C2*1C1인데

5C2에서 ab, 3C2에서 cd, 1C1에수 e 뽑는 경우랑

5C2에서 cd, 3C2에서 ab, 1C1에수 e 뽑는 경우랑

순서를 생각 안하니 같은 케이스인데 두번 카운트 됩니다

정확하게 말하면 두번 카운트 되는 것이니 2!으로 나눠서 두번 카운트 되는 경우들을 지워주는 건데 2!으로 나눠서 순서 없는 분할만된 상태에 2!을 곱해서 순서를 부여하는 것과 그냥 첨부터 2!으로 나누지 않는 것과 같으니 5C2*3C2*1C1은 순서가 있다고 생각해도 됩니다

현우진 확통 마스터 하신분 도와주세요

최근 게시글 · 더보기

오르비 캐스트