I am working on some problems using binomial coefficients and am wondering if I am doing things correctly.

One question...

How many bit strings of length 10 either start with 000 or end with 1111?

(10C3)(2)^7+(10C4)(2)^6

I don't think that is correct because the order matters in this case right? Though I am not sure how to take that into account.