Recientemente me encontré con el siguiente problema:
Considera el plano: Puedes colorear cada punto ya sea en rojo o azul. ¿Existe una forma de colorearlo de manera que cada circunferencia unitaria (centrada en cualquier lugar) contenga exactamente un punto azul? ¿Y dos?
Lo resolví relativamente fácil: el caso de "uno" no tiene solución, y el caso de "dos" se resuelve colocando los puntos azules en un conjunto de líneas paralelas, a una distancia de dos de sus vecinos.
Por supuesto no pude resistir la tentación de considerar el caso $n$: Para $n$ par, la solución se extiende fácilmente considerando líneas a una distancia de $4/n$.
Mi pregunta es: ¿alguna ayuda para el caso $n$ impar?
Si hay justicia en el mundo, no debería haber solución, pero honestamente no sé por dónde empezar.
EDIT: He tenido esta idea: si tengo una solución para un caso $m$, y otra para el caso $n$, tal que no se intersectan (es decir, cuando un punto es azul en una solución no lo está en la otra) entonces simplemente superponiendo las soluciones se obtiene una solución válida $m+n$. También es lógico deducir que si existe una solución $k$, y contiene una solución $m$, entonces eliminarla produce una solución $k-m$.
Así que todo lo que necesito probar es que una solución para un $k$ impar debe contener una solución $k-1$, y por lo tanto también una solución $1$, la cual demostré que no puede existir, por lo tanto tampoco puede existir la solución impar genérica.
Para referencia: Sé geometría hasta los conceptos básicos de variedades, análisis hasta (pero no incluyendo) la medida e integración de Lebesgue, y algo de teoría de grupos.
Aquí está la prueba para el caso $n = 1": Obviamente, debe haber al menos un punto azul: de lo contrario, cualquier circunferencia no contendría puntos azules y rompería la condición. Considera el círculo centrado en ese punto azul: debe tener un punto azul. Por lo tanto, tenemos dos puntos azules a una distancia de 1, por lo tanto hay un círculo que los contiene a ambos, y viola la condición. Por lo tanto, no puede haber una configuración exitosa de puntos azules, QED.
También tengo esta otra prueba: Toma un punto azul. Considera todos los círculos que contienen ese punto. Esos círculos no pueden tener ningún otro punto azul, porque deben tener exactamente uno. Todos esos círculos cubren un disco de radio 2 centrado en el punto azul, y dicho disco no puede contener otros puntos azules. Por lo tanto, el círculo centrado en el punto azul no contiene puntos azules y rompe la condición, QED.