Got Homework?
Connect with other students for help. It's a free community.
Here's the question you clicked on:
 0 viewing
How many bit strings of length 10 contain exactly 5 bits equal to 1? Is it 2^10  2^5?
 one year ago
 one year ago
How many bit strings of length 10 contain exactly 5 bits equal to 1? Is it 2^10  2^5?
 one year ago
 one year ago

This Question is Closed

TuringTestBest ResponseYou've already chosen the best response.0
I have no idea what this means :(
 one year ago

TuringTestBest ResponseYou've already chosen the best response.0
you have some number of bits of string length 10 and you want to know "how many contain 5 bits equal to 1" ?? what do you mean, 5 pieces of string equal to one what?
 one year ago

windsylphBest ResponseYou've already chosen the best response.0
Sorry, this was gotten straight from the problem statement. I'll rephrase this a little bit. How many 10bit strings are there that have exactly five 1's in them?
 one year ago

TuringTestBest ResponseYou've already chosen the best response.0
@asnaseer can you lend a hand?
 one year ago

windsylphBest ResponseYou've already chosen the best response.0
the 1's can be in any nth bit. doesn't have to be next to each other :D
 one year ago

TuringTestBest ResponseYou've already chosen the best response.0
my impulse is to agree with you, 2^102^5, but combinatorics is not my strong suit
 one year ago

windsylphBest ResponseYou've already chosen the best response.0
Thank you. And it's alright. :D
 one year ago

phiBest ResponseYou've already chosen the best response.1
isn't it just 10 choose 5 ? \[\left(\begin{matrix}10 \\ 5\end{matrix}\right)=\frac{10!}{5! 5!}\]
 one year ago

windsylphBest ResponseYou've already chosen the best response.0
Hm. I'm a little bit fuzzy with combinations right now. 10 choose 5 because..?
 one year ago

phiBest ResponseYou've already chosen the best response.1
does this explain it? http://answers.yahoo.com/question/index?qid=20091122040726AAi6YU0
 one year ago

phiBest ResponseYou've already chosen the best response.1
Or http://answers.yahoo.com/question/index;_ylt=AhmQsH93Xi0bJtqIFdcUKLMCxgt.;_ylv=3?qid=20080504195059AAir3Ep the intuition is that you have 10 spaces all filled with 0's. You choose 5 of the zeros to be replaced with a 1. How many ways can we choose 5 out of 10 ? 10C5 is the standard answer
 one year ago

windsylphBest ResponseYou've already chosen the best response.0
haha I think that explanation suffices. thank you very much!
 one year ago
See more questions >>>
Your question is ready. Sign up for free to start getting answers.
spraguer
(Moderator)
5
→ View Detailed Profile
is replying to Can someone tell me what button the professor is hitting...
23
 Teamwork 19 Teammate
 Problem Solving 19 Hero
 Engagement 19 Mad Hatter
 You have blocked this person.
 ✔ You're a fan Checking fan status...
Thanks for being so helpful in mathematics. If you are getting quality help, make sure you spread the word about OpenStudy.