How many bit-strings of length 49 contain exactly 6 ones but no two ones are consecutive?

The answer is . The 6 ones are separated by at least one zero.

This the number of 6-element subsets of {1, 2, . . ., 49} containingnoconsecutive integers.

The answer to the question is .