【題目】在一個6×6的方格棋盤中,將若干個1×1的小方格染成紅色.如果隨意劃掉3行3列,在剩下的小方格中必定有一個是紅色的.那么最少要涂多少個方格?
【答案】10個
【解析】方法一:顯然,我們先在每行、每列均涂一個方格,使之成為紅色,如圖A所示,但是在圖B中,劃去3行3列后,剩下的方格沒有紅色的,于是再將兩個方格涂成紅色(依據對稱性,應將2個方格同時涂成紅色),如圖C所示,但是圖D的劃法,又使剩下的方格沒有紅色,于是再將兩個方格涂成紅色(還是由于對稱的緣故,將2個方格涂成紅色),得到圖E,圖E不管怎么劃去3行3列,都能使剩下的方格含有紅色的.
這時共涂了10個方格.
方法二:一方面,圖F表明無論去掉哪三行哪三列總會留下一個涂紅的方格.
另一方面,如果只涂9個紅色方格,那么紅格最多的三行至少有6個紅格(否則第三多的行只有1個紅格,紅格總數≤5+3=8),去掉這三行至多還剩3個紅格,再去掉三列即可將這三個紅格也去掉.綜上所述,至少需要將10個方格涂成紅色.
科目:小學數學 來源: 題型:
【題目】若干臺計算機聯網,要求:
①任意兩臺之間最多用一條電纜連接;
②任意三臺之間最多用兩條電纜連接;
③兩臺計算機之間如果沒有電纜連接,則必須有另一臺計算機和它們都連接有電纜.若按此要求最少要用79條電纜.
問:(1)這些計算機的數量是多少臺?
(2)這些計算機按要求聯網,最多可以連多少條電纜?
查看答案和解析>>
科目:小學數學 來源: 題型:
【題目】下面是師范實驗小學的校園平面圖(比例尺1:3000)
量一量,算一算.(量平面圖有關線段的長度保留整毫米)
(1)這所小學占地面積是 平方米.
(2)這所小學的教學樓占地面積是 平方米.
查看答案和解析>>
科目:小學數學 來源: 題型:
【題目】在○里填上“>”<”或“=”。
9分○2角 10分○90角 10角○1元 70角○7元
10角○5元 30角○4元 100元○50元 2元○19角
10元○98角
查看答案和解析>>
湖北省互聯網違法和不良信息舉報平臺 | 網上有害信息舉報專區 | 電信詐騙舉報專區 | 涉歷史虛無主義有害信息舉報專區 | 涉企侵權舉報專區
違法和不良信息舉報電話:027-86699610 舉報郵箱:58377363@163.com