第6题

对每个 $i\le k$，零元素 $a_{ii}$ 使其行和加列和至少为 $n$。将这 $k$ 个不等式相加，左上分块被计算两次，非对角分块被计算一次，故 $2X+Y\ge kn$。