‣순열과 조합
- 순열: 서로 다른 n개의 원소를 가지는 어떤 집합에서 중복없이 순서에 상관있게 r개의 원소를 선택하거나 혹은 나열하는 것
(=n개의 원소로 이루어진 집합에서 r개의 원소로 이루어진 부분집합을 만드는 것)
-약자 P로 표현
-n은 원소의 총 개수, r은 뽑는 개수
- 조합: 서로 다른 n개의 원소를 가지는 어떤 집합에서 중복없이 순서에 상관없게 r개의 원소를 선택하는 것
-약자 C로 표현
-반드시 R ≤ N을 만족해야 한다는 것=> R은 최대 N개까지만 뽑을수있다.
‣GCD와 LCM
‣멱집합
: 어떤 집합이 있을 때, 이 집합의 모든 부분집합