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

 

유한집합 A가 있고 그 유한집합 A가 n개의 원소를 가질때,

 

 

예를 들어보자면

 

 

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

 

• 집합 A의 부분집합의 개수 :

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

• 원소 3,4를 포함하는 A의 부분집합의 개수 :

• 원소 2,3,4를 포함하지 않는 A의 부분집합의 개수 :

• 원소 2를 포함하고 4,5를 포함하지 않는 A의 부분집합의 개수 :

• 적어도 한 개이상의 짝수를 갖는 A의 부분집합의 개수 :

           

 

             (짝수의 개수는 2,4 총 2개이다)