【題目】在一個(gè)6×6的方格棋盤中,將若干個(gè)1×1的小方格染成紅色.如果隨意劃掉3行3列,在剩下的小方格中必定有一個(gè)是紅色的.那么最少要涂多少個(gè)方格?
【答案】10個(gè)
【解析】方法一:顯然,我們先在每行、每列均涂一個(gè)方格,使之成為紅色,如圖A所示,但是在圖B中,劃去3行3列后,剩下的方格沒有紅色的,于是再將兩個(gè)方格涂成紅色(依據(jù)對稱性,應(yīng)將2個(gè)方格同時(shí)涂成紅色),如圖C所示,但是圖D的劃法,又使剩下的方格沒有紅色,于是再將兩個(gè)方格涂成紅色(還是由于對稱的緣故,將2個(gè)方格涂成紅色),得到圖E,圖E不管怎么劃去3行3列,都能使剩下的方格含有紅色的.
這時(shí)共涂了10個(gè)方格.
方法二:一方面,圖F表明無論去掉哪三行哪三列總會(huì)留下一個(gè)涂紅的方格.
另一方面,如果只涂9個(gè)紅色方格,那么紅格最多的三行至少有6個(gè)紅格(否則第三多的行只有1個(gè)紅格,紅格總數(shù)≤5+3=8),去掉這三行至多還剩3個(gè)紅格,再去掉三列即可將這三個(gè)紅格也去掉.綜上所述,至少需要將10個(gè)方格涂成紅色.
年級(jí) | 高中課程 | 年級(jí) | 初中課程 |
高一 | 高一免費(fèi)課程推薦! | 初一 | 初一免費(fèi)課程推薦! |
高二 | 高二免費(fèi)課程推薦! | 初二 | 初二免費(fèi)課程推薦! |
高三 | 高三免費(fèi)課程推薦! | 初三 | 初三免費(fèi)課程推薦! |
科目:小學(xué)數(shù)學(xué) 來源: 題型:
【題目】
把 看作單位“1”,先求 多少米,列式: ,再求 多少米.列綜合算式: ;
也可以先求 ,列式: ,再求 .列綜合算式: .
查看答案和解析>>
科目:小學(xué)數(shù)學(xué) 來源: 題型:
【題目】一張課桌比一把椅子貴10元,如果椅子的單價(jià)是課桌單價(jià)的60%,課桌和椅子的單價(jià)各是多少元?
查看答案和解析>>
科目:小學(xué)數(shù)學(xué) 來源: 題型:
【題目】若干臺(tái)計(jì)算機(jī)聯(lián)網(wǎng),要求:
①任意兩臺(tái)之間最多用一條電纜連接;
②任意三臺(tái)之間最多用兩條電纜連接;
③兩臺(tái)計(jì)算機(jī)之間如果沒有電纜連接,則必須有另一臺(tái)計(jì)算機(jī)和它們都連接有電纜.若按此要求最少要用79條電纜.
問:(1)這些計(jì)算機(jī)的數(shù)量是多少臺(tái)?
(2)這些計(jì)算機(jī)按要求聯(lián)網(wǎng),最多可以連多少條電纜?
查看答案和解析>>
科目:小學(xué)數(shù)學(xué) 來源: 題型:
【題目】下面是師范實(shí)驗(yàn)小學(xué)的校園平面圖(比例尺1:3000)
量一量,算一算.(量平面圖有關(guān)線段的長度保留整毫米)
(1)這所小學(xué)占地面積是 平方米.
(2)這所小學(xué)的教學(xué)樓占地面積是 平方米.
查看答案和解析>>
科目:小學(xué)數(shù)學(xué) 來源: 題型:
【題目】在○里填上“>”<”或“=”。
9分○2角 10分○90角 10角○1元 70角○7元
10角○5元 30角○4元 100元○50元 2元○19角
10元○98角
查看答案和解析>>
科目:小學(xué)數(shù)學(xué) 來源: 題型:
【題目】列式計(jì)算.
(1)1.6乘0.5的積除1,得多少?
(2)一個(gè)數(shù)的2倍減去2.6與4的積,差是10,求這個(gè)數(shù).(用方程解)
查看答案和解析>>
湖北省互聯(lián)網(wǎng)違法和不良信息舉報(bào)平臺(tái) | 網(wǎng)上有害信息舉報(bào)專區(qū) | 電信詐騙舉報(bào)專區(qū) | 涉歷史虛無主義有害信息舉報(bào)專區(qū) | 涉企侵權(quán)舉報(bào)專區(qū)
違法和不良信息舉報(bào)電話:027-86699610 舉報(bào)郵箱:58377363@163.com