How many bit strings of length 8 start with 10 or end with 01

College Algebra
1st Edition
ISBN:9781938168383
Author:Jay Abramson
Publisher:Jay Abramson
Chapter9: Sequences, Probability And Counting Theory
Section: Chapter Questions
Problem 33RE: How many ways are there to construct a 4-digit code if numbers can be repeated?
icon
Related questions
Question

How many bit strings of length 8 start with 10 or end with 01?

Expert Solution
Step 1

As said let's starts with 10 or ends in 01 as meaning that bit strings that satisfy both conditions qualify.

 

By your correct analysis, there are 26 bit strings that start with 10.

 

Similarly, there are 26 bit strings that end with 01.

 

The sum 26 +26 double-counts the bit strings that start with 10 and end with 01.

trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps

Blurred answer
Knowledge Booster
Fractions
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, calculus and related others by exploring similar questions and additional content below.
Recommended textbooks for you
College Algebra
College Algebra
Algebra
ISBN:
9781938168383
Author:
Jay Abramson
Publisher:
OpenStax
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,