Question: 2018 Winter Midterm - 1
Consider strings consisting of 12 characters, where each character is an element of the set $\{a,b,c,d,e\}$.
The positions in such strings are numbered as $1,2,3,\dots,12$.
How many such strings have the property that
How many such strings have the property that
- each even position contains an element of $\{a,b,c\}$, and
- each odd position contains an element of $\{d,e\}$?
(a)
$6^6$
(b)
$5^{12}$
(c)
None of the above.
(d)
$6^3 \cdot 6^2$