Solving 6 1s and 8 0s Bit Strings

  • Thread starter Thread starter meatspin
  • Start date Start date
  • Tags Tags
    Counting
meatspin
Messages
5
Reaction score
0

Homework Statement


How many different bit strings can be formed using six 1s and eight 0s?



Homework Equations



C(n,r) = n!/(r!*(n-r)!)



The Attempt at a Solution



since there's six 1s and eight 0s there are 14 slots. So I'm guessing for the possible six 1s it would be C(14,6) and the remaining eight 0s would have to be C(8,8) since there are only 8 slots left after six 1s are chosen so it would be C(14,6)*C(8,8)?

The last part C(8,8) seems kind of werid so I'm not very convinced this is correct. Any help is apperciated thanks.
 
Physics news on Phys.org
Yeah, that's right. The factor of C(8,8), which equals 1, is correct, but usually you just gloss over that since you know the rest of the slots have to be filled with what's left.
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top