“

[문제 720] 핵심 개념 및 풀이 전략

진부분집합의 개수를 구하고, 주어진 값과 다른 것을 찾는 문제입니다.

접근법:
1. 진부분집합의 개수가 31개라는 것은, **2ⁿ – 1 = 31** 이라는 의미입니다. 즉, 2ⁿ=32 이므로, 원래 집합의 원소의 개수 n은 5개입니다.
2. 각 보기의 집합을 원소나열법으로 나타내고, **원소의 개수가 5가 아닌 것**을 찾으면 됩니다.
3. ⑤번의 경우, {1, 3, 5, 7} 이므로 원소의 개수가 4개입니다. 따라서 진부분집합의 개수는 2⁴-1 = 15개가 되어 31이 아닙니다.

주의할 점:
부분집합의 개수(2ⁿ)와 진부분집합의 개수(2ⁿ-1)를 혼동하지 않도록 주의해야 합니다.

”

진부분집합 개수로 원소의 개수 찾기