How many 5-bit strings start with 101 or end with 10 or both?
Added by Matthew M.
Close
Step 1
To count the number of 5-bit strings that start with 101, we fix the first three bits as 101 and then have two remaining bits that can be either 0 or 1. So, there are 2 possibilities for each of the remaining two bits, giving us a total of 2^2 = 4 possibilities. Show more…
Show all steps
Your feedback will help us improve your experience
Anthony Ramos and 56 other Calculus 3 educators are ready to help you.
Ask a new question
Labs
Want to see this concept in action?
Explore this concept interactively to see how it behaves as you change inputs.
Key Concepts
Recommended Videos
How many bit strings of length ten both begin and end with a 1?
Counting
The Basics of Counting
How many bit strings of length 10 either begin with three 0s or end with two 0 $\mathrm{s} ?$
How many 8-bit strings (that is, bit strings of length 8) are there which: Have weight 5 and either start with 101 or end with 11 (or both)? Explain.
Nick J.
Recommended Textbooks
Calculus: Early Transcendentals
Thomas Calculus
Transcript
Watch the video solution with this free unlock.
EMAIL
PASSWORD