멱집합이란? - 집합의 모든 부분집합으로 이루어진 집합을 말한다. - n개의 원소를 가진 집합이 멱집합을 이루는 경우의 수는 2^n이다. (각각의 원소를 포함하는가/ 안하는가) - 멱집합을 만드는 예시) {a,b,c,d,e,f}의 모든 부분집합을 나열하려면 - 1) a를 제외한 {b,c,d,e,f}의 모든 부분집합들을 나열한다. 2) {b,c,d,e,f}의 모든 부분집합에 {a}를 추가한 집합들을 나열한다. - >a를 포함하는가? 포함하지 않는가? 2가지 {b,c,d,e,f}의 모든 부분집합에 {a}를 추가한 집합들을 나열하려면- 1) {c,d,e,f}의 모든 부분집합들에 {a}를 추가한 집합들을 나열하고 2) {c,d,e,f}의 모든 부분집합에 {a,b}를 추가한 집합들을 나열한다. ->b를 포함하는가..
