一筆書き
まさじろ (2003/08/23(Sat) 16:10:45)
友達から家が２つ並んだ状態の図（下記）を一筆書きで書けると言われ頑張ったのですが、出来ません。教えて下さい。
／＼ ／＼
――――――
｜＼／｜＼／｜
｜／＼｜／＼｜
――――――
本当に出来るのでしょうか？？
カナルシスト (2003/08/23(Sat) 16:55:29)
できません。
図形を一筆描きするためには、
「奇数個の分岐がある点は3つ以上あってはならない」
という条件がある。
すなわち、
／2＼ ／2＼
4―――7―――4
｜＼4／｜＼4／｜
｜／ ＼｜／ ＼｜
3―――5―――3
となり、奇数個の分岐がある点は4個なので、一筆描きできません。
（編集済み）
まさじろ (2003/08/23(Sat) 17:04:18)
やはりっ！(>_<)『奇数個分の分岐がある点は３つ以上あってはならない』‥
と言うのはよく分かりませんが、１００％確実な話のように聞こえます。フムフム
カナルシストさんの図でいくと、真ん中の線７−５を家と家の間だから２回通って
よい！って話なら僕も出来たのですが、友達に聞いたら実は俺も解答忘れたって
言ってましたので、そう言う意地悪問題だったのだろうと思います。
おかげさまでスッキリしました。カナルシストさんありがとうございますm(__)m
nak (2003/08/23(Sat) 17:38:10)
>『奇数個分の分岐がある点は３つ以上あってはならない』
一筆書は、
１．─ １本道
２．┼ 通過する道が２本ある
３．┬ 通常の通過する道が１本と、始点（終点）が存在、
の３つの種類の道が基本となります。
このうち、３番目は、奇数の分岐と言えます。
これは、そこに、必ず、始点か、終点が存在しなければなりません。
つまり、奇数の分岐が、３つ以上あれば、それは一筆では書けません
って事です。
カナルシスト (2003/08/23(Sat) 17:18:58)
>やはりっ！(>_<)『奇数個分の分岐がある点は３つ以上あってはならない』‥
>
>と言うのはよく分かりませんが、１００％確実な話のように聞こえます。フムフム
URL先の説明を見てください。
rimse the obsession (2003/08/23(Sat) 23:08:09)
わかりにくい説明かもしれませんが
奇数の分岐が0個か2個ある図形は一筆書きできます。
（1個になることはありえません）
0個の場合はどこからスタートしても一筆書きできます。
2個の場合はスタート地点は2箇所（奇数の分岐のところ）しかありません。
まさじろ (2003/08/25(Mon) 10:05:18)
おおーっ済にした後にわざわざ多くの方からのご説明が‥！！
かたじけないです。確かにそう考えると間違いないですね。
皆さん本当にありがとうございます。ｍ(_ _)ｍ
※ 問題中に使用されている人名、地域名、会社名、組織名、製品名、イベントなどは架空のものであり、実在に存在するものを示すものではありません。
