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 in App
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
60 Qs. 60 Marks 60 Mins
Start Now

Detailed Solution

Download Solution PDF

A string that contains no two or more consecutive zeros

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.

Exams Tests Super Practice

More Counting Questions

Q1.In a course, a professor gives five grades {A, B, C, D, F}. What is the minimum number of students required so that four of them are guaranteed to get the same grade?
Q2.If n pigeons are assigned to m pigeonholes then one of the pigeonholes must contain at least ______ pigeons.
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?
Suggested Test Series
View All >
HTET TGT Level 2 - 2024 Mock Test
183 Total Tests with 3 Free Tests
Start Free Test
Pedagogy for All Teaching Exams (Paper 1 & 2) - Let's Crack TET!
345 Total Tests with   3 Free Tests
Start Free Test

HTET TGT Important Links

ResultAdmit CardAnswer KeyEligibility CriteriaBooksSyllabus and Exam Pattern

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
Testbook Edu Solutions Pvt. Ltd.
1st & 2nd Floor, Zion Building,
Plot No. 273, Sector 10, Kharghar,
Navi Mumbai - 410210
support@testbook.com
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
Copyright © 2014-2022 Testbook Edu Solutions Pvt. Ltd.: All rights reserved
User PolicyTermsPrivacy
Hot Links： teen patti rules teen patti bodhi teen patti go teen patti master purana teen patti party