Quantcast

Got Homework?

Connect with other students for help. It's a free community.

  • across
    MIT Grad Student
    Online now
  • laura*
    Helped 1,000 students
    Online now
  • Hero
    College Math Guru
    Online now

Here's the question you clicked on:

55 members online
  • 0 replying
  • 0 viewing

windsylph

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
  1. TuringTest
    Best Response
    You've already chosen the best response.
    Medals 0

    I have no idea what this means :(

    • one year ago
  2. TuringTest
    Best Response
    You've already chosen the best response.
    Medals 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
  3. windsylph
    Best Response
    You've already chosen the best response.
    Medals 0

    Sorry, this was gotten straight from the problem statement. I'll rephrase this a little bit. How many 10-bit strings are there that have exactly five 1's in them?

    • one year ago
  4. TuringTest
    Best Response
    You've already chosen the best response.
    Medals 0

    @asnaseer can you lend a hand?

    • one year ago
  5. windsylph
    Best Response
    You've already chosen the best response.
    Medals 0

    the 1's can be in any nth bit. doesn't have to be next to each other :D

    • one year ago
  6. TuringTest
    Best Response
    You've already chosen the best response.
    Medals 0

    my impulse is to agree with you, 2^10-2^5, but combinatorics is not my strong suit

    • one year ago
  7. windsylph
    Best Response
    You've already chosen the best response.
    Medals 0

    Thank you. And it's alright. :D

    • one year ago
  8. phi
    Best Response
    You've already chosen the best response.
    Medals 1

    isn't it just 10 choose 5 ? \[\left(\begin{matrix}10 \\ 5\end{matrix}\right)=\frac{10!}{5! 5!}\]

    • one year ago
  9. windsylph
    Best Response
    You've already chosen the best response.
    Medals 0

    Hm. I'm a little bit fuzzy with combinations right now. 10 choose 5 because..?

    • one year ago
  10. phi
    Best Response
    You've already chosen the best response.
    Medals 1

    does this explain it? http://answers.yahoo.com/question/index?qid=20091122040726AAi6YU0

    • one year ago
  11. phi
    Best Response
    You've already chosen the best response.
    Medals 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
  12. windsylph
    Best Response
    You've already chosen the best response.
    Medals 0

    haha I think that explanation suffices. thank you very much!

    • one year ago
    • Attachments:

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

This is the testimonial you wrote.
You haven't written a testimonial for Owlfred.