一个3行n列的0-1矩阵,每行恰有2个1,不同两行共有1的列至多1列。n最少为多少?
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
两行2元支持在两列内必重合,三列三角形达到。
n≤2时每行必须在同两列都为1,两行交有2列,不合条件。n=3时三行取110、101、011,各行2个1,各对共同1恰1列。因此最小3。 所求为 。
列可相同但此构造无需相同列;行条件两两检查。
两行2元支持在两列内必重合,三列三角形达到。
两行2元支持在两列内必重合,三列三角形达到。
已记下,谢谢!