NVAMediumJEE Main 2025 · 7 April, Shift 1Applications of P&C

Mathematics Question from JEE Main 2025 · 7 April, Shift 1

For n2n \geq 2, let SnS_n denote the set of all subsets of {1,2,3,,n}\{1, 2, 3, \ldots, n\} with no two consecutive numbers. For example, {1,3,5}S6\{1, 3, 5\} \in S_6, but {1,2,4}S6\{1, 2, 4\} \notin S_6. Then, find n(S5)n(S_5).

Answer & step-by-step solution

Sign in to reveal the correct answer, the full step-by-step solution, and the common mistakes for this question.

Practice more Applications of P&C questions

Get unlimited AI-adaptive practice, mastery tracking, and an AI tutor that explains every step - free to start.

Related questions