Combinatoria
Olimpiada Nacional de Corea (2015)
Olimpiada Nacional de Corea 2015 Problema 4
Para enteros positivos $n, k, l$, definimos el número de $l$ -tuplas de enteros positivos $(a_1,a_2,\cdots a_l)$ que satisfacen lo siguiente como $Q(n,k,l)$. (i): $n=a_1+a_2+\cdots +a_l$ (ii): $a_1>a_2>\cdots > a_l > 0$ . (iii): $a_l$ es un número impar. (iv): Hay $k$ números impares de $a_i$ . Por ejemplo, de $9=8+1=6+3=6+2+1$, tenemos $Q(9,1,1)=1$, $Q(9,1,2)=2$, $Q(9,1,3)=1$. Demuestre que si $n>k^2$, $\sum_{l=1}^n Q(n,k,l)$ es $0$ o un número par.
25
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas