未解決ファイルARCHIVE
OLD TEACH No.003979OLD LOG

一筆書き

旧教えて出題 まさじろ2003-08-23
事件概要
友達から家が2つ並んだ状態の図(下記)を一筆書きで書けると言われ頑張ったのですが、出来ません。教えて下さい。


 /\ /\
――――――
|\/|\/|
|/\|/\|
――――――

本当に出来るのでしょうか??

旧掲示板形式のログのため、専用の答え欄はありません。答えや解説は、出題者のコメント(証言記録)に書かれています。

捜査データ

コメント数
6
旧過去ログ内 4934位 / 8,050
参加者数
4
コメントした名前の数
議論期間
1日
出題から最後のコメントまで
掲示板
旧教えて
2001-2006 旧過去ログ

証言記録 (6)

カナルシスト
できません。
図形を一筆描きするためには、
「奇数個の分岐がある点は3つ以上あってはならない」
という条件がある。
すなわち、

 /2\ /2\
4―――7―――4
|\4/|\4/|
|/ \|/ \|
3―――5―――3

となり、奇数個の分岐がある点は4個なので、一筆描きできません。

(編集済み)
まさじろ
やはりっ!(>_<)『奇数個分の分岐がある点は3つ以上あってはならない』‥

と言うのはよく分かりませんが、100%確実な話のように聞こえます。フムフム

カナルシストさんの図でいくと、真ん中の線7-5を家と家の間だから2回通って

よい!って話なら僕も出来たのですが、友達に聞いたら実は俺も解答忘れたって

言ってましたので、そう言う意地悪問題だったのだろうと思います。

おかげさまでスッキリしました。カナルシストさんありがとうございますm(__)m
カナルシスト
>やはりっ!(>_<)『奇数個分の分岐がある点は3つ以上あってはならない』‥
>
>と言うのはよく分かりませんが、100%確実な話のように聞こえます。フムフム
URL先の説明を見てください。
残り3件の証言をすべて表示
nak
>『奇数個分の分岐がある点は3つ以上あってはならない』

一筆書は、
 1.─ 1本道
 2.┼ 通過する道が2本ある
 3.┬ 通常の通過する道が1本と、始点(終点)が存在、

の3つの種類の道が基本となります。

このうち、3番目は、奇数の分岐と言えます。
これは、そこに、必ず、始点か、終点が存在しなければなりません。

つまり、奇数の分岐が、3つ以上あれば、それは一筆では書けません
って事です。
rimse the obsession
わかりにくい説明かもしれませんが
奇数の分岐が0個か2個ある図形は一筆書きできます。
(1個になることはありえません)
0個の場合はどこからスタートしても一筆書きできます。
2個の場合はスタート地点は2箇所(奇数の分岐のところ)しかありません。
まさじろ
おおーっ済にした後にわざわざ多くの方からのご説明が‥!!

かたじけないです。確かにそう考えると間違いないですね。

皆さん本当にありがとうございます。m(_ _)m

関連する問題

NEXT CASE

現代版推理ゲーム

未解決ファイルはこちら

▶ 未解決ファイルへ

掲載内容に問題がある場合
削除依頼・お問い合わせはこちら

▶ Googleフォーム