Combinatoria
P3
Sea $S$ un subconjunto no vacío de los puntos en el plano cartesiano tal que para cada $x\in S$ exactamente uno de $x+(0,1)$ o $x+(1,0)$ también pertenece a $S$. Demuestre que para cada entero positivo $k$ existe una recta en el plano (posiblemente rectas diferentes para diferentes $k$) que contiene al menos $k$ puntos de $S$.
Inicia sesión para agregar soluciones y pistas