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

  • A
    $13$
  • B
    $14$
  • C
    $15$
  • D
    $16$

Explore More

Similar Questions

There are $4$ notes of Rs. $100$ and $5$ other notes of denominations Rs. $1$,Rs. $2$,Rs. $5$,Rs. $20$,and Rs. $50$. These $9$ notes are to be distributed among $3$ children such that each child receives at least one note of Rs. $100$. Find the total number of ways of distribution.

Difficult
View Solution

Letters in the word $HULULULU$ are rearranged. The probability of all three $L$ being together is

If $^n{P_4} = 30 \times {^n}{C_5}$,then $n = $

Difficult
View Solution

If the $LCM$ of $p$ and $q$ is $r^2t^4s^2$,where $r, s,$ and $t$ are prime numbers,and $p$ and $q$ are positive integers,then the number of ordered pairs $(p, q)$ is ....

Difficult
View Solution

There are $4$ men and $5$ women in Group $A$,and $5$ men and $4$ women in Group $B$. If $4$ persons are selected from each group,then the number of ways of selecting $4$ men and $4$ women is:

Vedclass Products

For Students

Vedclass Test Series

Mock tests in real JEE/NEET style with performance analysis. 5-day free trial.

Start Free Trial
For Teachers

Exam Paper Generator

Generate Set A/B/C/D exam papers from 7.5L+ questions in 2 minutes. 3 chapters free.

Try Free
For Institutes

Online Exam Module

Live online exams with unlimited students, 360° analytics & white-label branding.

See Demo