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