Combinatoria
P26
026 Dados números positivos $a_1, a_2, ..., a_m, b_1, b_2, ..., b_n$. Se sabe que $$a_1+a_2+...+a_m=b_1+b_2+...+b_n.$$ Demuestre que se puede llenar una tabla vacía de $m$ filas y $n$ columnas con no más de $(m+n-1)$ números positivos de tal manera que, para todo $i,j$, la suma de los números en la $i$-ésima fila sea igual a $a_i$, y la suma de los números en la $j$-ésima columna sea igual a $b_j$.
2
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas