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: 37

Answer

912 strings

Work Step by Step

Total strings = $2^{10}$ = 1024 Strings with less than three $1$ = $C$(10,0) +$C$(10,1) +$C$(10,2) = 1 + 10 + 45 = 56 Strings with less than three $0$ = $C$(10,0) +$C$(10,1) +$C$(10,2) = 1 + 10 + 45 = 56 Strings with at least three $1$ and three $0$ = total strings - strings with less than three $1$ - strings with less than three $0$ = 1024 - 56 -56 = 912 strings
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.