美麗的公園內經常有人丟棄大量的垃圾，市議員都十分關心這個問題。為了有效杜絕這種現象，他們決定在公園內設置一些垃圾桶。這座公園里有14條錯綜復雜的人行道，如圖所示。有人建議，在每一條人行道上應該至少設置3個垃圾桶。但市府的財政官員卻有異議，因為他認為這樣必須設置14×3＝42個垃圾桶，花費太大。不過公園管理員告訴他，其實并不需要那么多的垃圾桶，這令他相當意外。

　　到底公園里最少需要幾個垃圾桶？這些垃圾桶又應該放置在哪里？

　　如果每一條人行道上都需要一位管理員，那么最少需要幾位？

解答與分析

　　為了讓每條人行道都能有3個垃圾桶，總共需要11個垃圾桶。答案在圖上以黑點表示，有10個位于4條人行道的交叉點，另一個則是在圖下中央2條人行道的交叉點。

　　只需要4位管理員，就能確保每條人行道都有人在照管。他們的位置在圖上以P表示。

　　處理這個問題最好的方法是畫出人行道的圖形，然后把硬幣或籌碼放在交叉點上，這樣可以幫助思考。