Prueba de Práctica del Programa de Invierno de Corea 2025 Problema 6

Hay $n$ rectas paralelas en un plano, y hay un conjunto $S$ de puntos distintos. Cada punto de $S$ está sobre una de las $n$ rectas y está coloreado de rojo o de azul. Determina el valor mínimo de $n$ tal que si $S$ satisface la siguiente condición, se garantiza que hay infinitos puntos rojos e infinitos puntos azules. Cada recta contiene al menos un punto rojo y al menos un punto azul de $S$. Considera un triángulo formado por tres elementos de $S$ ubicados en tres rectas distintas. Si dos de los vértices del triángulo son rojos, debe existir un punto azul, que no sea uno de los vértices, ya sea dentro o en la frontera del triángulo. De manera similar, si dos de los vértices son azules, debe existir un punto rojo, que no sea uno de los vértices, ya sea dentro o en la frontera del triángulo.

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados