Problema del dia 23/oct

Se colorea cada número del conjunto {1, 2, 3, 4, 5, 6, 7, 8} de rojo o de azul, de acuerdo con las siguientes reglas:

• El 4 se colorea de rojo y por lo menos uno de los otros números se colorea de azul.
• Si dos números x, y se colorean de distinto color y x + y £ 8, entonces el número x + y se colorea de azul.
• Si dos números x, y se colorean de distinto color y x × y £ 8, entonces el número x × y se colorea de rojo.

Hallar todas las coloraciones posibles con estas reglas