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

Problemas Recomendados