1 Sea $n$ un entero positivo. Se da una cuadrícula $nxn$ . Algunas casillas de la cuadrícula están coloreadas de verde, de modo que no haya dos casillas verdes que compartan un lado común. ¿Es posible, sin importar cómo estén coloreadas las casillas verdes, colocar $n$ torres de modo que ninguna torre esté sobre una casilla verde y no haya dos torres que se ataquen entre sí, si a) n=19 b) n=20?