3 En cada casilla de un tablero de $n$ x $n$ duerme un dragón. Dos dragones se llaman vecinos si sus casillas tienen un lado en común. En cada turno, Minnie despierta a un dragón que tiene un vecino vivo y Max lo dirige hacia uno de sus vecinos vivos. El dragón entonces lanza fuego sobre ese vecino y lo destruye, y luego vuelve a dormir. El objetivo de Minnie es minimizar los ronquidos de los dragones y dejar la menor cantidad posible de dragones vivos. Max es miembro de PETD (Personas por el Trato Ético de los Dragones), y quiere salvar a tantos dragones como pueda. ¿Cuántos dragones quedarán vivos al final si 1. $n=4$ ? 2. $n=5$ ?