[알고리즘] 순열, 조합, 부분 집합
개념 정리 순열 (P : Permutation) 순서가 있음 : 금고의 각 자리 비밀번호는 순서가 있다! keyword : 서로 다른, 나열하다 A와 B, B와 A는 서로 다른 것이다. (비밀번호 486과 468은 서로 다른 비밀번호이다.) 수학 공식 : $_nP_r = \frac{n!}{(n-r)!}$ $_4P_2 = \frac{4!}{(4-2)!} = \frac{4 * 3 * 2 * 1}{2* 1}=12$ 조합 (C : Combination) 순서가 없음 : 콤비네이션 피자는 여러 재료의 조합으로 된 피자이다! (재료의 순서가 없음) keyword : 동시에 꺼내다, 선택하다 A와 B, B와 A는 같은 것으로 취급함 수학 공식 : $_nC_r = \frac{_nP_r}{r!}=\frac{n!}{(n-..