在 M’N 矩阵中，所有非零条目都包含在 a 行和 b 列中。那么非零条目的最大数量，使得没有两个条目在同一行或同一列上，是
(A) ≤ a + b
(B) ≤ max {a, b}
(C) ≤ min {Ma, Nb}
(D) ≤ min {a, b}答案： (D)
解释：假设a < b，例如让a = 3，b= 5，那么我们只能在3行5列中放置非零条目。因此，假设我们将非零条目放在 3 个不同列的任何 3 行中。现在我们不能在矩阵的任何地方放置任何其他非零条目，因为如果我们将它放在其他行中，那么我们将有 4 行包含非零，如果我们将它放在这 3 行之一中，那么我们一行中有多个非零条目，这是不允许的。
因此，如果 a < b，我们只能填充“a”个非零条目，类似地，如果 b < a，我们只能填充“b”个非零条目。所以答案是 ≤min(a,b)，因为无论 a 和 b 之间的哪个更小，我们最多可以放置那么多非零条目。
所以选项(D)是正确的。
资料来源：http://www.cse.iitd.ac.in/~mittal/gate/gate_math_2004.html
这个问题的测验