Combinatoria
Olimpiada Iraní (4ta Ronda) Nacional (2000)
Olimpiada Iraní (4ta Ronda) Nacional 2000 Problema 4
Sea $n$ un entero positivo. Suponga que $S$ es un conjunto de $n-\mbox{tuplas}$ ordenadas de enteros no negativos tal que, siempre que $(a_1,\dots,an)\in S$ y $b_i$ son enteros no negativos con $b_i\le a_i$ , la $n-\text{tupla}$ $(b_1,\dots,b_n)$ también está en $S$ . Si $h_m$ es el número de elementos de $S$ con la suma de los componentes igual a $m$ , demuestra que $h_m$ es un polinomio en $m$ para todo $m$ suficientemente grande.
22
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas