How many bit strings of length ten either start with a 1 bit or end with two bits 00 ?
Pick an option to check yourself, or open the answer below.
Show answer & explanation
Correct answer: C. 640
Explanation
Start with 1: 2⁹ = 512. End with 00: 2⁸ = 256. Both: 2⁷ = 128. Total = 512 + 256 − 128 = 640.
More Discrete Structures and Optimisation questions
- Suppose that a connected planar graph has six vertices, each of degree four. Into how many regions is the plane divided by a planar represe…
- For which values of and does the complete k bipartite graph m,n have a Hamilton circuit?
- Which of the following is the principal conjunctive normal form of [(p ∨ q) ∧ ¬p] → ¬q?
- How many cards must be selected from a standard deck of 52 cards to guarantee that at least three hearts are present among them?
- Match List I with List II. List I: (a) p → q, (b) p ∨ q, (c) p ∧ q, (d) ¬(p → q). List II: (i) ¬(q → ¬p), (ii) p ∧ ¬q, (iii) ¬p → q, (iv) ¬…
- Find the zero-one matrix of the transitive closure of the relation with matrix A = [1 0 1; 0 1 0; 1 1 0].