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.3 - Permutations and Combinations - Exercises - Page 414: 36

Answer

126 strings

Work Step by Step

We have 5 zeros and 14 ones $0$ must be immediately followed by $11$ So we have five $011$ and four $1$ to arrange. The arrangements for $n$ objects with $r$ similar objects is given by $\frac{n!}{r!}$ So in our case we have five $011$ and four $1$ to arrange i.e total 9 objects. Hence it is given by $\frac{9!}{4!.5!}$ = 126
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.