在9×9的方格表中,每行每列都有小方格被染成黑色,且一共只有29个小方格为黑色。如果a表示至少包含5个黑色小方格的行的数目,b表示至少包含5个黑色小方格的列的数目,则a+b的最大值是( )。

admin2014-03-29  19

问题 在9×9的方格表中,每行每列都有小方格被染成黑色,且一共只有29个小方格为黑色。如果a表示至少包含5个黑色小方格的行的数目,b表示至少包含5个黑色小方格的列的数目,则a+b的最大值是(     )。

选项 A、25
B、10
C、6
D、14

答案B

解析 假设a+b≥11,且a≥b,则2a≥11,因为不存在染半格的情况,所以a≥6。那么这a行中至少有黑色小方格6×5=30(个),与题干中只有29个黑色小方格的条件相矛盾,因此假设不成立,从而可得a+b≤10,当a=b=5时(其中25个黑色小方格排成一个正方形,另4个随意排放),a+b有最大值10。故本题答案为B。
转载请注明原文地址:https://kaotiyun.com/show/rTFe777K
0

相关试题推荐
最新回复(0)