En una array M’N tal que todas las entradas distintas de cero están cubiertas en filas y columnas b. Entonces, el número máximo de entradas distintas de cero, de modo que no haya dos en la misma fila o columna, es
(A) ≤ a + b
(B) ≤ max {a, b}
(C) ≤ min {Ma, Nb}
(D) ≤ min {a, b}
Respuesta: (D)
Explicación:Supongamos que a < b, por ejemplo, sea a = 3, b= 5, entonces podemos poner entradas distintas de cero solo en 3 filas y 5 columnas. Así que supongamos que ponemos entradas distintas de cero en 3 filas en 3 columnas diferentes. Ahora no podemos poner ninguna otra entrada distinta de cero en ninguna parte de la array, porque si la ponemos en alguna otra fila, entonces tendremos 4 filas que no contienen ceros, si la ponemos en una de esas 3 filas, entonces tendrá más de una entrada distinta de cero en una fila, lo cual no está permitido.
Por lo tanto, podemos completar solo «a» entradas distintas de cero si a < b, de manera similar si b < a, podemos poner solo «b» entradas distintas de cero. Entonces, la respuesta es ≤min(a,b), porque lo que sea menor entre a y b, podemos poner como máximo esa cantidad de entradas distintas de cero.
Entonces la opción (D) es correcta.
Fuente: http://www.cse.iitd.ac.in/~mittal/gate/gate_math_2004.html
Prueba de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA