집합 의 부분집합은 모두 몇 개인가요?
영어 원문 보기
For the following exercises, find the number of subsets in each given set.
풀이 보기
각 원소를 부분집합에 넣을지 말지 두 가지 중 하나를 고르는 일을 원소 수만큼 반복하는 곱의 법칙 문제예요.
- 1
원소마다 선택을 세요. 각 원소는 부분집합에 들어가거나 들어가지 않거나 가지 선택이 있어요.
- 2
곱의 법칙을 써요. 원소가 개이고 선택이 서로 독립이므로 가지예요.
- 3
계산해요. . 아무것도 넣지 않은 공집합과 전부 넣은 집합 자기 자신도 이 안에 포함돼요.
개
공집합과 자기 자신을 빼서 라고 쓰는 경우가 있어요. 부분집합에는 둘 다 포함해요.
원본 교재 풀이(영어)