Olimpiada Nacional de Corea 2021 Problema 2

Para enteros positivos $n, k, r$, denote por $A(n, k, r)$ el número de tuplas de enteros $(x_1, x_2, \ldots, x_k)$ que satisfacen las siguientes condiciones.\n$x_1 \ge x_2 \ge \cdots \ge x_k \ge 0$\n$x_1+x_2+ \cdots +x_k = n$\n$x_1-x_k \le r$\nPara todos los enteros positivos $m, s, t$, pruebe que\n$$A(m, s, t)=A(m, t, s).$$

24

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados