[질문] 부분집합의개수가 2n제곱인이유는?

증명은고2때수1의이항정리에서배웁니다.(a+b)^n=nC0*a^n*b^0+...+nCn*a^0*b^n으로항의계수알수있습니다.쉽게부분집합중공집합의개수를더해주게되어2n승공식성립^