來(lái)源:本站原創(chuàng ) 2009-06-26 17:42:12
警察克蘭西從上任那天起,這項任務(wù)就便他傷透腦筋。原來(lái),克蘭西擔任著(zhù)圖中49座房屋的巡邏任務(wù),路線(xiàn)的起迄點(diǎn)就是圖上指揮棒所指的地方。命令規定,他在每次轉彎之前所經(jīng)過(guò)的任何大街小巷的房屋數目,都必須是奇數,而且,同一段路線(xiàn)不得重復通過(guò)。
圖上的虛線(xiàn)表示他一直在執行的巡邏路線(xiàn)。這條路線(xiàn)經(jīng)過(guò)28座房屋,圖上已用白色標出。你能不能幫助克蘭西找到一條路線(xiàn),既滿(mǎn)足命令要求,又能便所經(jīng)過(guò)房屋的數目盡可能的大?當然,同前面的路線(xiàn)一樣,起迄點(diǎn)還是應該落在指揮棒所指的地方。
【答案】下圖所示的巡邏路線(xiàn)可使警察克蘭西經(jīng)過(guò)每一座房屋。
歡迎使用手機、平板等移動(dòng)設備訪(fǎng)問(wèn)中考網(wǎng),2023中考一路陪伴同行!>>點(diǎn)擊查看