Combinatoria
Olimpiada Math Prize for Girls (2010)
Olimpiada Math Prize for Girls 2010 Problema 4
Sea $S$ un conjunto de $n$ puntos en el plano coordenado. Se dice que un par de puntos está alineado si los dos puntos tienen la misma coordenada $x$ o la coordenada $y$. Demuestre que $S$ se puede dividir en subconjuntos disjuntos tales que (a) cada uno de estos subconjuntos es un conjunto colineal de puntos, y (b) a lo sumo $n^{3/2}$ pares no ordenados de puntos distintos en $S$ están alineados pero no están en el mismo subconjunto.
23
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas