Olimpiada Internacional de Matemáticas , Lista Corta 2014 Problema C1

Sean $n$ puntos dados dentro de un rectángulo $R$ tales que no hay dos de ellos que estén en una línea paralela a uno de los lados de $R$. El rectángulo $R$ debe ser diseccionado en rectángulos más pequeños con lados paralelos a los lados de $R$ de tal manera que ninguno de estos rectángulos contenga ninguno de los puntos dados en su interior. Demuestre que tenemos que diseccionar $R$ en al menos $n + 1$ rectángulos más pequeños.

23

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados