Hint 1
You have three paints you can use on the flag, but that doesn't mean those are the only colors at your disposal.
You have a pristine white flag that you want to color into three sections as shown below. You have three paints.
No two adjacent sections of the flag can be the same color, each section can be only one color, and you can't change the number or size of these sections.
If you aren't allowed to mix paint, how many distinct flag designs are possible?

You have three paints you can use on the flag, but that doesn't mean those are the only colors at your disposal.
Maybe you've noticed that the white color of the flag's fabric is another color you can use in making your designs.
Adding white to the three paints you have gives you four colors you can use to make flag designs.
If the leftmost third of your flag is white, you will have a total of nine distinct designs.
36
Sharp thinking!
Once you incorporate the white color of the unpainted flag into your designs, you actually have four colors you can work with. If you assign a color to the left third of the flag and list all designs possible, you get a total of nine variations.
Multiply this number by four, which represents the number of colors at your disposal, to get the answer: 36 variations.

Hints you open and puzzles you mark solved are kept in this browser.