Question 55
A $3 \times 3$ grid is given. We color each square by red or blue so that no red $2 \times 2$ square nor blue $2 \times 2$ square appears. How many such colorings are there?
We consider two colorings different even if they correspond by rotation and/or reversal.
We consider two colorings different even if they correspond by rotation and/or reversal.