Se nos da ( $a_1,a_2,....,a_m$ ) y ( $b_1, b_2,....,b_n$ ) con números enteros no negativos.
Decide si es posible y si lo es construye una matriz $\Re^{m x n}$ de unos ("1") y ceros ("0") donde el número de unos ("1") en la fila $i$ es $\forall i $ : $a_i$ y en la columna $j$ es $\forall j$ : $b_j$
Agradeceré cualquier sugerencia.
La respuesta a este problema de apariencia inocente es un resultado bien conocido y no trivial en combinatoria, el teorema de Gale-Ryser (véase, por ejemplo, http://compalg.inf.elte.hu/~tony/Kutatas/EGHH/Gale-Ryser-Krause-1966.pdf ).
I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.
