Combinatoria
Olimpiada Nacional China (2017)
Olimpiada Nacional China 2017 Problema 3
Considere un rectángulo $R$ particionado en $2016$ rectángulos más pequeños de tal manera que los lados de cada rectángulo más pequeño sean paralelos a uno de los lados del rectángulo original. Llame a las esquinas de cada rectángulo un vértice. Para cualquier segmento que una dos vértices, llámelo básico si ningún otro vértice se encuentra en él. (Los segmentos deben ser parte de la partición.) Encuentre el número máximo/mínimo posible de segmentos básicos sobre todas las particiones posibles de $R$ .
3
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas