Combinatoria
Olimpiada de la Cuenca del Pacífico (2007)
Olimpiada de la Cuenca del Pacífico 2007 Problema 3
3 Considera $n$ discos $C_{1}; C_{2}; ... ; C_{n}$ en un plano tales que para cada $1 \leq i < n$, el centro de $C_{i}$ está sobre la circunferencia de $C_{i+1}$, y el centro de $C_{n}$ está sobre la circunferencia de $C_{1}$. Define el puntaje de tal arreglo de $n$ discos como el número de pares $(i; j)$ para los cuales $C_{i}$ contiene propiamente a $C_{j}$. Determina el puntaje máximo posible. N.T.TUAN
1
0
Kevin
Inicia sesión para agregar soluciones y pistas