Lista Corta Panafricana 2018 Problema C5

C5 Se dice que un conjunto de $n$ rectas está en forma estándar si no hay dos paralelas y no hay tres concurrentes. ¿Existe un valor de $k$ tal que, dadas cualesquiera $n$ rectas en forma estándar, sea posible colorear las regiones delimitadas por las $n$ rectas usando $k$ colores de manera que dos regiones del mismo color no compartan un punto de intersección común de las $n$ rectas?

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados