어떻게 단순화 시킬지를 생각해 보았는데요.....
2^n*nCo+2^(n-1)*nC1+..... 2^(n-n)*nCn <---이거 아닌가요?
아닐수도 있지만..... 나름대로 설명을 하자면.. 첫째항은. A-B =공집합
A합집합B는 U 일때의 부분집합수 이구요.. 그다음은.. 1개씩 모자랄때의 부분집합 갯수 입니다... 모두 제외하고 나면 마지막항... 즉 공집합과 공집합의 공집합인 교집합의 수가 되겠지요..... 각 항이 나타내는 경우에서 중복은 없다고 생각합니다...
2^n*nCo+2^(n-1)*nC1+..... 2^(n-n)*nCn <---이거 아닌가요?
아닐수도 있지만..... 나름대로 설명을 하자면.. 첫째항은. A-B =공집합
A합집합B는 U 일때의 부분집합수 이구요.. 그다음은.. 1개씩 모자랄때의 부분집합 갯수 입니다... 모두 제외하고 나면 마지막항... 즉 공집합과 공집합의 공집합인 교집합의 수가 되겠지요..... 각 항이 나타내는 경우에서 중복은 없다고 생각합니다...
다음검색