A community for students.
Here's the question you clicked on:
 0 viewing
windsylph
 3 years ago
How many bit strings of length 10 contain exactly 5 bits equal to 1? Is it 2^10  2^5?
windsylph
 3 years ago
How many bit strings of length 10 contain exactly 5 bits equal to 1? Is it 2^10  2^5?

This Question is Closed

TuringTest
 3 years ago
Best ResponseYou've already chosen the best response.0I have no idea what this means :(

TuringTest
 3 years ago
Best ResponseYou've already chosen the best response.0you 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?

windsylph
 3 years ago
Best ResponseYou've already chosen the best response.0Sorry, 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?

TuringTest
 3 years ago
Best ResponseYou've already chosen the best response.0@asnaseer can you lend a hand?

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

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

windsylph
 3 years ago
Best ResponseYou've already chosen the best response.0Thank you. And it's alright. :D

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

windsylph
 3 years ago
Best ResponseYou've already chosen the best response.0Hm. I'm a little bit fuzzy with combinations right now. 10 choose 5 because..?

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

phi
 3 years ago
Best ResponseYou've already chosen the best response.1Or 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

windsylph
 3 years ago
Best ResponseYou've already chosen the best response.0haha I think that explanation suffices. thank you very much!
Ask your own question
Sign UpFind more explanations on OpenStudy
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.