趣味數(shù)學智力題24(巡警問題)
來源:網(wǎng)絡(luò) 2009-05-19 16:14:42
警察克蘭西從上任那天起,這項任務(wù)就便他傷透腦筋。原來,克蘭西擔任著圖中49座房屋的巡邏任務(wù),路線的起迄點就是圖上指揮棒所指的地方。命令規(guī)定,他在每次轉(zhuǎn)彎之前所經(jīng)過的任何大街小巷的房屋數(shù)目,都必須是奇數(shù),而且,同一段路線不得重復通過。
圖上的虛線表示他一直在執(zhí)行的巡邏路線。這條路線經(jīng)過28座房屋,圖上已用白色標出。你能不能幫助克蘭西找到一條路線,既滿足命令要求,又能便所經(jīng)過房屋的數(shù)目盡可能的大?當然,同前面的路線一樣,起迄點還是應(yīng)該落在指揮棒所指的地方。
【答案】下圖所示的巡邏路線可使警察克蘭西經(jīng)過每一座房屋。
相關(guān)文章
- 小學1-6年級作文素材大全
- 全國小學升初中語數(shù)英三科試題匯總
- 小學1-6年級數(shù)學天天練
- 小學1-6年級奧數(shù)類型例題講解整理匯總
- 小學1-6年級奧數(shù)練習題整理匯總
- 小學1-6年級奧數(shù)知識點匯總
- 小學1-6年級語數(shù)英教案匯總
- 小學語數(shù)英試題資料大全
- 小學1-6年級語數(shù)英期末試題整理匯總
- 小學1-6年級語數(shù)英期中試題整理匯總
- 小學1-6年語數(shù)英單元試題整理匯總
點擊查看更多