부분집합의 개수 구하는 공식

집합 A가 있다고 가정할때

{a1, a2 ,a3 ... an}

집합 A의 부분집합의 개수 

집합 A의 진부분집합의 개수

집합 A의 특정한 원소 K개를 반드시 원소로 갖는 부분집합의 개수

집합 A의 특정한 원소 M개를 반드시 원소로 갖지 않는 부분집합의 개수

예제)

집합 A = {1,2,3,4,5}

집합 A의 부분집합의 개수

집합 A의 진부분집합의 개수

집합 A의 특정한 원소 (3과4)를 반드시 원소로 갖는 부분집합의 개수

집합 A의 특정한 원소 1,2,3,4를 반드시 원소로 갖지 않는 부분집합의 개수