MathNet 2017-part-03 — 176 problems (EN–VI) Question 66

Consider the sequences with $2016$ terms formed by the digits $1$, $2$, $3$ and $4$. Find the number of those sequences containing an even number of the digit $1$.