How many 6-bit strings (that is, bit strings of length 6) are there which:
Start with the sub-string 101?
Have weight 5 (i.e., contain exactly five 1’s)
and
start with the sub-string 101?
Either start with 101
or
end with 11 (or both)?
Have weight 5 and either start with 101 or end with 11?
You can earn partial credit on this problem.