i have actually this question however i don"t understand the price please assist me: How countless bit strings of size 12 save at least three 1 s and at the very least three 0 s?


There are $2^12=4096$ little strings altogeher. That these, the variety of bit strings containing specifically 0,1 or 2 1"s is $$12choose 0+12choose 1+12choose 2=1+12+66=79$$Similarly, the variety of bit strings containing specifically 0,1 or 2 0"s is likewise 79. Over there is no overlap. Thenumber of little strings satisfying the problem is 4096 - 2 $ imes$79=4096-158=3938.


The means to ar only 2 "ones" (remaining gift "zeros") room $inom 122$, and $inom121, inom120$ those that placing only one and also none.Same for the "zeros".

You are watching: How many bit strings of length 12 contain

Taking out from the full $2^12= inom 120+ inom 121+ cdots$ the over two tails offers the answer.


Thanks because that contributing an answer to chathamtownfc.netematics Stack Exchange!

Please be certain to answer the question. Provide details and also share your research!

But avoid

Asking for help, clarification, or responding to other answers.Making statements based on opinion; back them increase with referrals or personal experience.

Use chathamtownfc.netJax to layout equations. chathamtownfc.netJax reference.

See more: Which Of The Following Sentences Does Not Use Capitalization Correctly ? A

To find out more, check out our advice on writing great answers.

article Your prize Discard

By click “Post her Answer”, friend agree to our terms of service, privacy policy and cookie plan

Not the answer you're feather for? Browse various other questions tagged combinations or asking your very own question.

How plenty of bit strings of size 7 contain (a) exactly three 1s? (b) at many three 1’s? (c) at least three 1’s?

site style / logo design © 2021 ridge Exchange Inc; user contributions license is granted under cc by-sa. Rev2021.11.12.40742

chathamtownfc.netematics stack Exchange works finest with JavaScript permitted

your privacy

By click “Accept all cookies”, you agree ridge Exchange have the right to store cookie on your an equipment and disclose info in accordance with our Cookie Policy.