[Algorithm] 집합, 조합론, 기초수식

1. 순열(nPr) = 서로 다른 n개의 원소에서 r개를 뽑아서 순서있개 늘어 놓는 것

2. 중복 순열 (nTr)= 서로 다른 n개의 원소에서 중복을 허락하여 r개를 택해서 순서있게 늘어놓는 일

3. 조합(nCr) = 서로 다른 n개의 원소에서 순서를 생각하지 않고 r개를 뽑는 일

4. 중복조합(nHr) =서로 다른 n개의 원소에서 중복을 허락하여 r개를 선택하는 것.

점화식 세우는 건 90프로 이상이 메모이제이션 사용

메모이제이션은 9 99 9999에 값을 미리 넣어둘것

전사는 꼭 보자

---

등차수열

등비수열

계차수열