Combinatoria
1997 Apmo 1997 (1997)
1997 Apmo 1997 P5
Suponga que $n$ personas $A_1$ , $A_2$ , $\ldots$ , $A_n$ , ( $n \geq 3$ ) están sentadas en un círculo y que $A_i$ tiene $a_i$ objetos tales que \[ a_1 + a_2 + \cdots + a_n = nN \] donde $N$ es un entero positivo. Para que cada persona tenga el mismo número de objetos, cada persona $A_i$ debe dar o recibir un cierto número de objetos a o desde sus dos vecinos $A_{i-1}$ y $A_{i+1}$ . (Aquí $A_{n+1}$ significa $A_1$ y $A_n$ significa $A_0$ . ) ¿Cómo debe realizarse esta redistribución para que el número total de objetos transferidos sea mínimo?
También aparece como:Olimpiada de la Cuenca del Pacífico 1997 Problema 5
Inicia sesión para agregar soluciones y pistas