在9×9的方格表中,有29個(gè)小格被染上了黑色,如果m表示至少包含5個(gè)黑色小方格的行的數(shù)目,n表示至少包含5個(gè)黑色小方格的列的數(shù)目,試確定m+n的最大值.
分析:根據(jù)m表示至少包含5個(gè)黑色小方格的行的數(shù)目,可知5m<29,求出m的最大值,當(dāng)m有最大值時(shí)即可求出n的最大值,于是求出m+n的最大值.
解答:解:∵m表示至少包含5個(gè)黑色小方格的行的數(shù)目,
∴5m小于29,
∴m的最大值為5,
當(dāng)m=5時(shí),則n的最大值為5.
故m+n的最大值為5+5=10.
故答案為10.
點(diǎn)評(píng):本題主要考查染色問題的知識(shí)點(diǎn),解答本題的關(guān)鍵是熟練掌握染色原理,此題比較簡(jiǎn)單.
練習(xí)冊(cè)系列答案
相關(guān)習(xí)題

科目:初中數(shù)學(xué) 來源: 題型:

16、在3×3的方格表中已填入九個(gè)質(zhì)數(shù),如果將表中同一行或同一列的三個(gè)數(shù)加上相同的自然數(shù)稱為第一次操作,
2 3 5
13 11 7
17 19 23
問:你能通過若干次操作使得表中九個(gè)數(shù)都變?yōu)橄嗤膯?為什么?/div>

查看答案和解析>>

科目:初中數(shù)學(xué) 來源: 題型:

6、在4×4的方格表中給出如圖所示的8個(gè)點(diǎn),任選三個(gè)作為三角形的頂點(diǎn),共可構(gòu)成( 。﹤(gè)等腰三角形.

查看答案和解析>>

科目:初中數(shù)學(xué) 來源: 題型:

在右圖的方格表中填入字母,使得每行、每列及對(duì)角線上的四個(gè)字母均含有a、b、c、d,則“?”處應(yīng)填的字母為( 。

查看答案和解析>>

科目:初中數(shù)學(xué) 來源: 題型:

在9×9的方格表中,共有81個(gè)小方格.在每一個(gè)小方格中,寫上一個(gè)數(shù),如果只要每行、每列至多有三個(gè)不同的數(shù),就能保證在方格表中存在一個(gè)數(shù),這個(gè)數(shù)在其某一行中至少出現(xiàn)n次,在某一列中也至少出現(xiàn)n次,那么,n的最大值是多少?并證明你的結(jié)論.

查看答案和解析>>

同步練習(xí)冊(cè)答案