$4(8$ pts$)$

a$)$ Consider a bit string of length $16.$ How many begin with $011$ and end with $010?(4$ pts$)$

b$)$ How many ways are there to seat $8$ people around a circular table where two

seatings are considered the same when everyone has the same immediate left and

immediate right neighbor? $(4$ pts$)$