Prueba de Selección de Equipos de Grecia 2009 Problema 4
4 Se dan $N$ puntos en el plano tales que no hay tres de ellos colineales, los cuales están coloreados de rojo, verde y negro.Consideramos todos los segmentos entre estos puntos y asignamos a cada segmento un "valor" de acuerdo con las siguientes condiciones: i. Si al menos uno de los extremos de un segmento es negro, entonces el "valor" del segmento es $0$ . ii. Si los extremos del segmento tienen el mismo color, rojo o verde, entonces el "valor" del segmento es $1$ . iii. Si los extremos del segmento tienen colores distintos pero ninguno de ellos es negro, entonces el "valor" del segmento es $-1$ . Determine la suma mínima posible de los "valores" de los segmentos.
1
0
Kevin
Inicia sesión para agregar soluciones y pistas