Combinatoria
1986 Imo Longlists 1986 (1986)
1986 Imo Longlists 1986 P53
La publicación a continuación ha sido eliminada. Haga clic para cerrar. Esta publicación ha sido eliminada. Haga clic aquí para ver la publicación. Amir Hossein 5452 publicaciones Amir Hossein #1 h 29 de ago. de 2010, 5:08 a. m. • 1 Y Y por Adventure10 Para enteros positivos dados $r, v, n$, sea $S(r, v, n)$ el número de $n$-tuplas de enteros no negativos $(x_1, \cdots, x_n)$ que satisfacen la ecuación $x_1 +\cdots+ x_n = r$ y tales que $x_i \leq v$ para $i = 1, \cdots , n$. Demuestre que \[S(r, v, n)=\sum_{k=0}^{m} (-1)^k \binom nk \binom{r - (v + 1)k + n - 1}{n-1}\] donde $m=\min\left\{n,\left[\frac{r}{v+1}\right]\right\}.$ Z K Y
0
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas