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