부분집합의 개수 구하는 공식 총 정리
유한집합 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개이다)
더보기