ㅎㅎ...4가지네요....

글로 설명이 잘 될라나 모르겠지만..^^;;

일단{a,b,c,d}의 부분집합의 갯수는 2⁴=16 입니다. 나열해보면

Ø, {a}, {b}, {c}, {d}, {a,b}, {a,c}, {a,d},{b,c},{b,d} ,{c,d},{a,b,c},{a,b,d},{a,c,d},{b,c,d}

{a,b,c,d} 이렇게 되지요...

여기서 c는 원소로 갖지 않는다 했으니 결국{a,b,d}의 부분집합의 개수를 구하면 되겠지요.

그런데 또 b를 반드시 원소로 가져야 한다고 하니 일단 b를 빼서 옆에 놓아두세요..^^

그럼 {a,d} 만 남지요.. 이것의 부분집합의 개수는 2² = 4개입니다..

나열해보면 Ø, {a}, {d}, {a,d} 이렇게요.. 이제 아까 살짝 빼둔 b를 각 집합에 집어넣으면

{b},{a,b},{b,d},{a,b,d} 이렇게 되고 개수는 똑같이 4가지입니다...^^

그러니까 결국 부분집합의 개수를 구할때는 원소로 갖지 않는 것과

꼭 들어가야 하는것 둘다 빼고 나머지 가지고 계산해야 한답니다..

이해가 되셨는지요?? ^^