São 4 estados no Sudeste

Para pintar o primeiro estado pode-se escolher qualquer uma das 6 cores
Para pintar o segundo estado pode-se escolher apenas entre 5 cores
Para pintar o terceiro estado pode-se escolher apenas entre 4 cores
Para pintar o quarto estado pode-se escolher apenas entre 3 cores

O número total de maneiras de pintar estes estados é calculado de acordo com o peincípio fundamental da contagem:

n = 6 x 5 x 4 x 3 = 360 maneiras