부분집합의 갯수

원소가 3개인 집합의 부분집합의 갯수는?

2^3 = 8

{ a, b, c  }
중에 부분집합에 a가 들어갈경우, 안들어갈경우 2
중에 부분집합에 b가 들어갈경우, 안들어갈경우 2
중에 부분집합에 c가 들어갈경우, 안들어갈경우 2
2 x 2 x 2 = 8 ..

이런걸...