FMO 2023 - Grade 5 - International - Paper 03 Question 17

Remy’s house drawing has seven parts A, B, C, D, E, F and G. Each part is painted red, green, blue or yellow, and touching parts must have different colors. How many different colorings are possible?