No. 3≫ No.4 ≫No. 5
町息子
2006/11/17 03:06
>するとその公園を通って、道Rと出会わないような道が一つだけあります。
から、道R及び、Rと交差しない道Lを想定します。
ちょうど「二」の字のような感じですね。
この道の任意の場所に、それぞれ二個ずつ公園があるとすると、「口」の字の四つの頂点に公園があるようになります。
しかし、右上と左下、右下と左上も道で結ばれている訳だから、真ん中にもうひとつ交差点ができることになります。
そこにも公園があるわけだから、最低五つの公園が必要になるのではないですかね?
町息子 2006/11/17 03:06
から、道R及び、Rと交差しない道Lを想定します。
ちょうど「二」の字のような感じですね。
この道の任意の場所に、それぞれ二個ずつ公園があるとすると、「口」の字の四つの頂点に公園があるようになります。
しかし、右上と左下、右下と左上も道で結ばれている訳だから、真ん中にもうひとつ交差点ができることになります。
そこにも公園があるわけだから、最低五つの公園が必要になるのではないですかね?