멱집합이란

주어진 집합의 모든 부분집합들로 구성된 집합, n 개의 원소를 가지고 있는 집합에서 나올 수 있는 경우의 수는 2^N가지이다.