Combinatoria
Olimpiada Corea - Ronda Final (2023)
Olimpiada Corea - Ronda Final 2023 Problema 5
Dado un entero positivo $n$ , hay $n$ cajas $B_1,...,B_n$ . El siguiente procedimiento se puede utilizar para agregar bolas. $$\text{(Procedimiento) Se eligen dos enteros positivos }n\geq i\geq j\geq 1\text{, agregamos una bola a cada una de las cajas }B_k\text{ tal que }i\geq k\geq j.$$ Para enteros positivos $x_1,...,x_n$ sea $f(x_1,...,x_n)$ la cantidad mínima de procedimientos para que todas las cajas tengan una cantidad de bolas que sea un múltiplo de 3, comenzando con $x_i$ bolas para $B_i(i=1,...,n)$ . Encuentra el valor más grande posible de $f(x_1,...,x_n)$ . (Si $x_1,...,x_n$ son todos múltiplos de 3, $f(x_1,...,x_n)=0$ . )
24
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas