美麗的公園內(nèi)經(jīng)常有人丟棄大量的垃圾，市議員都十分關(guān)心這個問題。為了有效杜絕這種現(xiàn)象，他們決定在公園內(nèi)設(shè)置一些垃圾桶。這座公園里有14條錯綜復(fù)雜的人行道，如圖所示。有人建議，在每一條人行道上應(yīng)該至少設(shè)置3個垃圾桶。但市府的財政官員卻有異議，因?yàn)樗J(rèn)為這樣必須設(shè)置14×3＝42個垃圾桶，花費(fèi)太大。不過公園管理員告訴他，其實(shí)并不需要那么多的垃圾桶，這令他相當(dāng)意外。
到底公園里最少需要幾個垃圾桶？這些垃圾桶又應(yīng)該放置在哪里？
如果每一條人行道上都需要一位管理員，那么最少需要幾位？
解答與分析
為了讓每條人行道都能有3個垃圾桶，總共需要11個垃圾桶。答案在圖上以黑點(diǎn)表示，有10個位于4條人行道的交叉點(diǎn)，另一個則是在圖下中央2條人行道的交叉點(diǎn)。
只需要4位管理員，就能確保每條人行道都有人在照管。他們的位置在圖上以P表示。
處理這個問題最好的方法是畫出人行道的圖形，然后把硬幣或籌碼放在交叉點(diǎn)上，這樣可以幫助思考。
