확통 Goat 중복조합과 중복순열

Question

어디가 틀린건지 알려주실 수 있으신가요? 서로 다른 5개중에서 2개를 중복 해도 된다고 하고 뽑는다. 중복순열 5x5=25 중복조합 5H2 x 2! = 30

wksmdm · Accepted Answer

예를 들어 22를 만들때 중복순열은 1가지로 카운트 하는데 밑에처럼 2!를 곱하면 22를 2번 카운트 하는거라 더 많이 나와요 그래서 11 22 33 44 55 가 한번씩 더 카운트 돼서 5가지 더 많은거죠

Don’t slow me down · Answer

다를거 없이 확통개념이해는 한번 나열해보면 감이옴

중복순열
[][]에 중복가능하게 * 순서가 있게 나열하는거니까
각자리에  5C1 * 5C1

Ex) AA AB AC AD AE BA BB BC …. EE
25개

중복조합
[] [] 에 순서가 없이 중복가능하게 뽑는거니까
AA AB AC AD AE BB BC… EE15개
이때 ABCDE사이에 순서가 없으니까 각각 몇개만 들어가는지만 세면 되겠네? 해서 도입하는게 칸막이 증명 방법

A 갯수를 a라고 하고 B 갯수를 b라하고 …
a + b + c + d + e = 2 (총 갯수) 라고 하면
ㅁㅁ//// 해서 구해서 6C2

확통 Goat 중복조합과 중복순열

최근 게시글 · 더보기

오르비 캐스트