Mathematics · Sets and Relations

JEE Main 2025 — 7 April, Morning Shift — Question 43

For n≥2n \geq 2, let SnS_{n} denote the set of all subsets of {1,2,…,n}\{1,2, \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 n(S5)n\left(S_{5}\right) is equal to ____\_\_\_\_ -.

Answer: 13

Numerical answer — enter this value.

Step-by-step solution

A={1,2,3,4,5}A=\{1,2,3,4,5\}

S5={{},{1},{2},{3},{4},{5},{1,3},{1,4},{1,5}{2,4},{2,5},{3,5},{1,3,5}}S_{5}=\{\{ \},\{1\},\{2\},\{3\},\{4\},\{5\},\{1,3\},\{1,4\},\{1,5\}\{2,4\},\{2,5\},\{3,5\},\{1,3,5\}\}

n(S5)=13n\left(S_{5}\right)=13

Answer key and solution verified before publishing.

Practise Sets and Relations

Start with this question, then two more from the same chapter — with a tutor that explains every step. Free.

Exam
JEE Main 2025
Subject
Mathematics
Chapter
Sets and Relations
Topic
Sets
For n geq 2 , let S n denote the set of all subsets of \ 1,2, ldots… | JEE Main 2025 PYQ with Solution · DhiX AI