Flag-tastic

How many different flags can you make?

Problem



A picture of a flag is to be completed by shading two squares that do not share an edge. The diagram shows one way in which this can be done.

Image
Flag-tastic

How many different possible completed pictures are there (including the one shown)?

 

If you liked this problem, here is an NRICH task which challenges you to use similar mathematical ideas.