How many bit strings contain exactly five $0$s and fourteen $1$s if every $0$ must be immediately followed by two $1$s? How many bit strings contain exactly five $0$s and fourteen $1$s if
every $0$ must be immediately followed by two $1$s?
What I need help with: For this question, the answer is 126-bit strings. However, I don't understand why the combination formula $n\choose r$ is used. I solved this question by using the permutation formula $\frac{n!}{n1!n2!}$ = $\frac{9!}{5!4!}$
Basically, can I look at the question as if it were asking "How many ways can one arrange five $0$s and fourteens $1$s such that every $0$ is followed by two $1$s?
Also, what is the difference between the two formulas above, I am very confused
The two formulas I'm talking about are the combination formula and the permutation one where you divide the total number of objects by the number of indistinguishable objects. Are these the same formulas? because I found that using either gives the same result for this question.
 A: Let $a = 011$ and $b = 1$. What you are looking for is the number of words on the alphabet $\{a,b\}$ containing 5 $a$'s and $4$ $b$'s (since the number of $b$'s is $14 - 2 \times 5 = 4$). Such a word is determined by the positions of the $a$'s (or of the $b$'s, as you prefer). This gives you $\binom{9}{5} = \binom{9}{4} =216$ possibilities.
A: $\binom 9 5$ equals $\frac{9!}{5!4!}$ as does the number of ways to arrange 9 objects of two different kinds of 5 and 4 each. 
Let us do some double counting. Consider $n$ objects out of which $r$ are of one kind and the remaining $n-r$ are of another. If we have $n$ spots to place these $n$ objects, we can make a unique arrangement by choosing the $r$ spots in which the type of object $r$ in number will go, giving us a bijection from this action to the arrangements of said objects. This action can be performed in $\binom n r$ ways, so that is also the number of arrangements. And of course the arrangements may also be counted the way you have done, which is simply de-permute the identical objects in the arrangements of $n$ objects. 
A combination is essentially an unordered (depermuted) permutation. Think about how you would select 4 objects from 9: the number of options you have for the first selection is 9, 2nd is 8… 4th is 5, or essentially a permutation of 4 objects from a set of 9. But once you have chosen your 4 objects you simply have 4 objects and the order you chose: them in does not matter, so we depermute the arrangement to get the formula for $\binom n r$, which is $\frac{n!}{r!n-r!}$. 
