Olimpiada de Selección de Equipos de Rumania 2008 Problema 19
Sea $ \mathcal{P}$ un cuadrado y sea $ n$ un entero positivo no nulo para el cual denotamos por $ f(n)$ el número máximo de elementos de una partición de $ \mathcal{P}$ en rectángulos tal que cada línea que es paralela a algún lado de $ \mathcal{P}$ interseca a lo sumo $ n$ interiores (de rectángulos). Demuestra que \[ 3 \cdot 2^{n-1} - 2 \le f(n) \le 3^n - 2.\]
3
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas