湯歌
のりこさん
こんばんわです(はじめましてかな・・・?
> 1.私の住んでいる街には、少なくとも2つの公園があり、どの2つの公園をとってもその両方を通っている道が1本だけあります。
> 2.2つの道が出会っている場所には必ず1つの公園があります。
> 3.全ての公園を通っているような道はありません。
> 4.1つの道(Rとする)と、その道が通っていない公園を考えます。
> (3より、このような公園はあるはずですね。)
> するとその公園を通って、道Rと出会わないような道が一つだけあります。
この問題文より
この道と→ | | ←この道は
公園A ー 公園B
↑この道と出会っている
ということのようですが合っているでしょうか?
合っているのなら↓自分の回答です↓
まず「1」より 2つしか公園がなかったとした場合 A - B
その2つの公園を結ぶ道は「3」の条件に違反します ↑こんな感じです
よって公園は最低でも3つ以上あると分かります
次に公園が3つあるとした場合 A
その3つの公園を結んでいる道の内の1つは / \
他の2つの道とも出会ってしまっていることになるので B - C
これは「4」の条件に違反することになります
↑こういう感じだと思えば分かりやすい・・・
A - B
| x |
C - D
↑
この状態なら 1~4 のどの条件にも当てはまる
よって公園は最低でも4つ以上あるということになるのではないでしょうか?