Testbook Logo
Exams SuperCoaching Test Series Skill Academy
More
English
Hindi

Question

Download Solution PDF

Number of binary strings of length 5 that contain no two or more consecutive zeros, is:

This question was previously asked in
HTET PGT Official Computer Science Paper - 2017
Download PDF Attempt Online
View all HTET Papers >
  1. 12
  2. 15
  3. 6
  4. 13

Answer (Detailed Solution Below)

Option 4 : 13
Free Tests
View all Free tests >
Free
HTET PGT Official Computer Science Paper - 2019
4.4 K Users
60 Questions 60 Marks 60 Mins
Start Now

Detailed Solution

Download Solution PDF

A string that contains no two or more consecutive zeros

F2 raju 24.11.2 Pallavi D1

Only Highlighted rows didn't have two or more Consecutive zeros

Therefore Answer is Option 4, that is, 13

Download Solution PDF
Latest HTET Updates

Last updated on Jun 6, 2025

-> The HTET TGT Applciation Portal will reopen on 1st June 2025 and close on 5th June 2025.

-> HTET Exam Date is out. HTET TGT Exam will be conducted on 26th and 27th July 2025

-> Candidates with a bachelor's degree and B.Ed. or equivalent qualification can apply for this recruitment.

-> The validity duration of certificates pertaining to passing Haryana TET has been extended for a lifetime.

-> Enhance your exam preparation with the HTET Previous Year Papers.

More Counting Questions

Q1.If n pigeons are assigned to m pigeonholes then one of the pigeonholes must contain at least ______ pigeons.
Q2.The number of bit strings of length 8 that will either start with 1 or end with 00 is _____ ?
Q3.What is the total number of ways to reach A to B in the network given ?
Q4.According to Brooks, if n is number of programmers in a project team the number of communication paths is:
Q5.Number of binary strings of length 5 that contain no two or more consecutive zeros, is:

More Combinatorics Questions

Q1.Which of the following is the solution of the following recurrence relation T(n) = T(2n/3) + 1?
Q2.If (1+ x + x2)n = \(\rm\displaystyle\sum_{r = 0}^{2 n}\) ar xr, then a1 − 2a2 + 3a3 − …. −2n a2n is
Q3.______ is a machine that converts mechanical energy into electrical energy.
Q4.In an A.P. the m times of mth term is equal to n times the nth term, its (m + n)th term will be
Q5.Taking the first term of an A.P. to be α, the sum of first m terms is zero, then the sum of next n terms will be
Q6.If S1, S2,.... Sn are the sums of n infinite geometrical series whose first terms are 1, 2, 3, .... n and common ratios are  \(\frac{1}{2},\frac{1}{3}.\frac{1}{4},...,\frac{1}{{n + 1}}\) , then (S1 + S2 + S3 + ... + Sn) = ?
Q7.For r ≥ 0, the generating function A(z) corresponding to numeric function ar = 4r+3, is
Q8.An explicit formula for the sequence defined by the recurrence relation bn = 2bn-1 + 1, with the initial condition b1 = 7 is:
Q9.The true statement for the series \(\left( {\sum\limits_{{\rm{n = 1}}}^\infty {\frac{{{{\rm{x}}^{{\rm{n - 1}}}}}}{{{\rm{n}}\left( {{{\rm{3}}^{\rm{n}}}} \right)}}} } \right) \) is:
Q10.What is the value of \(\frac{{{d^n}({x^m})}}{{d{x^n}}}\) for m < n, m = n, m > n?
Crack Ruler of the New Era with
India's Super Teachers
Explore Supercoaching For FREE
Suggested Test Series
View All >
Pedagogy for All Teaching Exams (Paper 1 & 2) - Let's Crack TET!
345 Total Tests with 3 Free Tests
Start Free Test
HTET TGT Level 2 - 2024 Mock Test
183 Total Tests with   10 Free Tests
Start Free Test
Suggested Exams
Exam-Logo
HTET TGT

HTET TGT Important Links

More Engineering Mathematics Questions

Q1.If L = {1, 2, 3, 4, 6, 9, 36} is the lattice find the number of complements 9 is having in the below given Hasse diagram?
Q2.Which of the following statements is/are TRUE for undirected graphs?
Q3.\(\iint \frac{x y}{\sqrt{1-y^{2}}} d x d y\) Over the positive quadrant of the circle x2 + y2 = 1 is __________.
Q4.The real root of the equation x3 − x − 5 = 0 lying between 1 and 2 after first iteration by Newton-Raphson method is ________, if initial approximation is taken as x0 = 2 ∈ [1, 2] : 
Q5.Let X be uniform random variable on [0, 4] and Y be uniform random variable on [0, 1]. If X and Y are independent, then P(max {X, Y} > 3) is equal to : 
Q6.If R and D are the radius and diameter of the graph K4,7, then the ordered pair (R, D) is equal to : 
Q7.The largest number of faces in a simple connected maximal planar graph with 100 vertices is :
Q8.If for the matrix A, A3 = I then A−1 = __________. 
Q9.Energy of power signal is : 
Q10.With usual notations, the properties of maxima and minima under various conditions are __________. I II (P) Maxima (i) r t− s2 = 0 (Q) Minima (ii) rt − s2 < 0 (R) Saddle Point (iii) rt − s2 > 0, r > 0 (S)  Case of failure (iv) rt − s2 > 0, r < 0
Important Exams
Super Coaching
Exams
Test Series
Previous Year Papers
Objective Questions
Testbook Edu Solutions Pvt. Ltd.
1st & 2nd Floor, Zion Building,
Plot No. 273, Sector 10, Kharghar,
Navi Mumbai - 410210
[email protected]
Toll Free:1800 833 0800
Office Hours: 10 AM to 7 PM (all 7 days)
Company
About usCareers We are hiringTeach Online on TestbookPartnersMediaSitemap
Products
Test SeriesTestbook PassOnline CoursesOnline VideosPracticeBlogRefer & EarnBooks
Our Apps
Follow us on
Copyright © 2014-2022 Testbook Edu Solutions Pvt. Ltd.: All rights reserved
User PolicyTermsPrivacy
Get Free Access Now
Hot Links： teen patti master apk teen patti online teen patti mastar teen patti master old version