“

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

최소 원소를 기준으로 정의된 함수에 대한 진위 판별 문제입니다.

접근법:
1. 함수 f(n)은 집합 X={1, …, 10}의 부분집합 중, n을 최소 원소로 갖는 집합의 개수입니다.
2. 이는 n을 **반드시 포함**하고, 1, 2, …, n-1은 **포함하지 않는** 부분집합의 개수와 같습니다.
3. 따라서 **f(n) = 2^(10 – n)** 이라는 일반식을 세울 수 있습니다.
4. 이 일반식을 이용해 각 보기의 참/거짓을 판별합니다.

주의할 점:
문제의 정의를 일반적인 함수식으로 변환하면, 각 보기의 내용을 쉽게 확인할 수 있습니다.

”

최소 원소가 정해진 부분집합의 개수 판별하기