Autor Tema: Regiones del plano con dos colores limitadas por n circunferencias.

0 Usuarios y 1 Visitante están viendo este tema.

23 Agosto, 2016, 03:59 pm
Leído 1785 veces

MSenrob

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 17
  • Karma: +0/-0
  • Sexo: Masculino
Buenas:

Dado el siguiente problema:

Prueba que, usando solamente dos colores, es posible colorear todas las regiones que se forman al trazar n circunferencias en el plano de forma que regiones adyacentes tengan distinto  color. Se entiende  que dos regiones son adyacentes cuando tienen  un arco de circunferencia como frontera común.

He intentado buscar una demostración geométrica, y haciendo un dibujo aproximado a lo descrito en el enunciado es verdad que para un número finito de circunferencias se cumple. Sin embargo, no sé llegar a una demostración generalizada para n circunferencias y expresarlo analíticamente. ¿Podríais indicarme por donde comenzar?

Un saludo.

26 Agosto, 2016, 09:24 pm
Respuesta #1

EnRlquE

  • Lathi
  • Mensajes: 5,907
  • País: br
  • Karma: +0/-0
  • Sexo: Masculino
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.

27 Agosto, 2016, 06:20 pm
Respuesta #2

MSenrob

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 17
  • Karma: +0/-0
  • Sexo: Masculino