Advanced Engineering Mathematics
Advanced Engineering Mathematics
10th Edition
ISBN: 9780470458365
Author: Erwin Kreyszig
Publisher: Wiley, John & Sons, Incorporated
Bartleby Related Questions Icon

Related questions

Question

Discrete Math:

How many bit strings of length 5 contain at least two 1s?

Expert Solution
Check Mark
Step 1

We first find number of bit strings of length 5 that  contain less than two 1s.

(1) When there is no 1s in bit strings of length 5. (contain only zero)

Number of such string = C05 = 5!0!(5-0)! = 5!5! = 1            Crn = n!r!(n-r)!

(2) When there is only one 1s in the bit strings of length 5.

Number of such strings = C15 = 5!1!(5-4)! = 5

Hence we have 6 strings ( from (1) and (2) ) that contain less than two 1s. The rest of the strings contain at least two 1s.

Also

the total number of bit strings of length 5  = 25 =32

Knowledge Booster
Background pattern image
Recommended textbooks for you
Text book image
Advanced Engineering Mathematics
Advanced Math
ISBN:9780470458365
Author:Erwin Kreyszig
Publisher:Wiley, John & Sons, Incorporated
Text book image
Numerical Methods for Engineers
Advanced Math
ISBN:9780073397924
Author:Steven C. Chapra Dr., Raymond P. Canale
Publisher:McGraw-Hill Education
Text book image
Introductory Mathematics for Engineering Applicat...
Advanced Math
ISBN:9781118141809
Author:Nathan Klingbeil
Publisher:WILEY
Text book image
Mathematics For Machine Technology
Advanced Math
ISBN:9781337798310
Author:Peterson, John.
Publisher:Cengage Learning,
Text book image
Basic Technical Mathematics
Advanced Math
ISBN:9780134437705
Author:Washington
Publisher:PEARSON
Text book image
Topology
Advanced Math
ISBN:9780134689517
Author:Munkres, James R.
Publisher:Pearson,