배움과 성장/알고리즘·문제풀이
순열·조합·중복순열·중복조합 차이: 두 질문으로 고르기
순열과 조합 문제는 공식을 먼저 외우면 자주 섞인다. 다음 두 질문에 답하면 대부분의 경우를 고를 수 있다.순서가 결과를 바꾸는가?한 항목을 다시 선택할 수 있는가?순서가 중요하면 순열, 중요하지 않으면 조합이다. 같은 항목을 다시 선택할 수 있으면 “중복”이 붙는다.네 가지 경우를 한 표로 정리하기서로 다른 항목 n개 중 r번 선택한다고 하자.순서다시 선택이름개수중요불가순열nPr = n! / (n-r)!무관불가조합nCr = n! / (r!(n-r)!)중요가능중복순열n^r무관가능중복조합C(n+r-1, r)일반 순열과 조합은 0 에서 생각한다. 중복순열은 n >= 0, r >= 0, 중복조합 공식은 보통 n >= 1, r >= 0인 항목 종류에 사용한다.같은 예제로 네 경우 비교하기항목이 A, B, C 세..