A bit string of length four is generated at random. What is the probability that it contains at least two consecutive 0s, given that the first bit is 0?
Pick an option to check yourself, or open the answer below.
Show answer & explanation
Correct answer: C. 5/8
Explanation
There are 8 strings 0xyz. All 4 starting 00 qualify; among 01yz only 0100 does. Probability = 5/8.More Discrete Structures and Optimization questions
- Arrange the following sets in increasing order of their cardinality: A. A1 = {{1, 2}, {3}} B. A2 = {{1}, {2}, {3}, {4}} C. A3 = {{1, 2, 3,…
- The chairs of an auditorium are to be labelled with a letter followed by a positive two-digit integer, starting with A01. What is the maxim…
- Z is the set of integers. ⟨Z, *⟩ forms a group if * is:
- Arrange the steps of mathematical modelling: A. Solution fitting with data B. Formulation mathematically C. Solve mathematically D. Repeat…
- Which of the following are tautologies? A. (p ∨ r) → p B. p → (p ∧ r) C. ~p → (p → r) D. (p ∧ r) → (p → r) E. ~(p → r) → p Choose the corre…
- Which of the following is NOT a common property of social networks?