Hola MSenrob.
Podemos proceder por inducción. Para \( k=1 \) es claro que con sólo una circunferencia en el plano y dos regiones, la interior y la exterior, es posible el coloreo. Ahora supongamos que para \( k \) circunferencias, con los colores \( B \) y \( N \) (por ponerles un nombre), hemos pintado todo el plano en las condiciones del problema. Lo que debemos hacer después de dibujar la circunferencia número \( k+1 \) es trabajar en la región interior de esta. Observa que si intercambiamos todos los colores que encontremos en esta región interior (es decir, todos los \( B \) los transformamos en \( N \) y viceversa), tendremos una coloración de \( k+1 \) circunferencias como la que buscamos.
Si te surge alguna duda, pregunta.
Saludos,
Enrique.