Discrete Mathematics and Its Applications, Seventh Edition

Published by McGraw-Hill Education
ISBN 10: 0073383090
ISBN 13: 978-0-07338-309-5

Chapter 6 - Section 6.1 - The Basics of Counting - Exercises - Page 396: 14

Answer

$2^{n-2}$

Work Step by Step

We have to $n-2$ make choices as the string length is $n$ but the first and the last digits are already determined to be 1. Each of the choice consists of choosing one of the 2 options 0 or 1. Therefore, the number of bit strings of length 10 which both begin and end with a one = 2×2×...×2. [n-2 times] =$2^{n-2}$
Update this answer!

You can help us out by revising, improving and updating this answer.

Update this answer

After you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.