ExamBro
ExamBro
JEE Mains · Maths · STD 11 - 6. permutation and combination

\(\mathrm{n} \geq 2\) के लिए, मान लीजिए \(S_n\) समुच्चय \(\{1,2 \ldots . . ., n\}\) के उन सभी उपसमुच्चयों को निरूपित करता है जिनमें कोई दो क्रमागत संख्याएँ नहीं हैं। उदाहरण के लिए, \(\{1,3,5\} \in \mathrm{S}_6\) है, किंतु \(\{1,2,4\} \notin \mathrm{S}_6\) है। तो \(n\left(\mathrm{~S}_5\right)\) = __________

  1. A 10
  2. B 11
  3. C 12
  4. D 13
Verified Solution

Answer & Solution

Correct Answer

(D) 13

Step-by-step Solution

Detailed explanation

\(\mathrm{A}=\{1,2,3,4,5 \ldots . . . \mathrm{n}\}\) No. of subsets having \(r\) elements such that no two are consecutive is \(={ }^{n-r+1} C_r\) for \(\mathrm{n}=5\), no. of ways \(={ }^{6 \cdot \mathrm{r}} \mathrm{C}_{\mathrm{r}}\) Subsets having no element \(=1\) Subsets…
Same subject
Explore more questions on app
From JEE Mains
Explore more questions on app