Separate JEE Main performance lab

Want structured exam practice?

Explore the Mathbee Test Series with free chapter PYQs, NTA-style Booster mocks, paid shift-wise PYPs and focused performance analytics.

Explore test series
Not the exact question you were looking for?

Paste your question to our Mathbee AI Mentor below to get an instant step-by-step solution.

Sets, Relations & Functions
subsets-with-no-consecutive-elements
JEE Main 2025 PYQ

For n ≥ 2, let S_n denote the set of all subsets of 1,2, …, n with no two consecutive numbers. For example 1,3,5 ∈ S_6, but 1,2,4 ∉ S_6. Then n(S_5) is equal to ?

For $n \geq 2$, let $S_n$ denote the set of all subsets of $\{1,2, \ldots, n\}$ with no two consecutive numbers. For example $\{1,3,5\} \in S_6$, but $\{1,2,4\} \notin S_6$. Then $n\left(S_5\right)$ is equal to ________

Step-by-Step Solution

Step 1: Let F_n be the number of subsets of {1,...,n} with no consecutive elements. Subsets omitting n contribute F_(n-1); subsets containing n must omit n-1 and contribute F_(n-2). Thus F_n=F_(n-1)+F_(n-2).

Step 2: With F_0=1 and F_1=2, this gives F_2=3, F_3=5, F_4=8, and F_5=13.

Step 3: Therefore n(S_5)=13.

Correct Answer: 13
Mathbee AI Mentor (Free Demo)

Confused by the solution? Ask the AI to explain a specific step, tell you where you went wrong, or break down the key trap in this question.

Related Sets, Relations & Functions Questions

Image And Preimage Of A Set · JEE Main 2019 PYQ
Let f(x) = x 2 , x ∈ R. For any A subseteq R, define g (A) = x ∈ R : f(x) ∈ A. If S = [0,4], then which one of…
Domain From Rational And Logarithmic Conditions · JEE Main 2019 PYQ
The domain of the definition of the function f(x) = 1 / 4 - x^2 + log _(10)(x^3 - x) is
Range Of Rational Function With Excluded Inputs · JEE Main 2019 PYQ
If the function ƒ : R – 1, –1 → A defined by ƒ(x) = x^2 / 1 - x^2 , is surjective, then A is equal to
Multiplicative Functional Recurrence · JEE Main 2019 PYQ
Let Σ_(k = 1)^(10) f(a + k) = 16( 2^(10) - 1 ) where the function ƒ satisfies ƒ(x + y) = ƒ(x)ƒ(y) for all natu…
Logarithmic Composition Identity · JEE Main 2019 PYQ
If f(x) = log _e( 1 - x / 1 + x ), | x | < 1 then f( 2x / 1 + x^2 ) is equal to

Practise Sets, Relations & Functions PYQs chapter-wise

Choose a chapter, year, topic and question count in the Mathbee Test Series portal.

Practise chapter-wise JEE Main PYQs
Separate JEE Main performance lab

Want structured exam practice?

Explore the Mathbee Test Series with free chapter PYQs, NTA-style Booster mocks, paid shift-wise PYPs and focused performance analytics.

Explore test series