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

NO TITLE

旧教えて出題 さくら2003-02-15
事件概要
どうしても答えがわかりません。っていうか答えあるの?って感じです。誰か教えて下さい。(友達に出された問題ですが、本人も答えを忘れてしまいました・・・)
下の○を1本の線で全部通ってください。ななめ・飛び越える・もどるはダメです。

          ○○○○○
          ○○○○○
          ○○○○○
          ○○○○○
          ○○○ ○

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

捜査データ

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

証言記録 (18)

さくら
○○○○○
○○○○○
○○○○○
○○○○○
○○○ ○

5列×5列で一番下の右から2個目だけ○が無しです。
緑茶
過去ログにあったかも。
1 太い線でなぞれば一本ですむ

2 ななめに線を引いてよかったら少し斜めにして地球を4周させるとか。(横か
ら見たら曲線になるけど)

3 条件にないけど線を折るのはダメ?

あと、飛び越えたってなんにもなんないような・・・
緑茶
あ、もしかして同じ所は通ったらいけないって問題ですか?
そうだったらすいません。わかりません(爆)

過去ログにあったのは一本の直線で通れというものだったので・・・
残り15件の証言をすべて表示
さくら
普通に単純に1本の線で全部の○を通るらしいです。
太い線で書くとかではなくてフツーに・・・。
同じ所は通れないです。
もしかしたら答えが無いのかも・・・。
緑茶
わかりました。これケーニヒスベルクの橋に似てますね。
「ある点から線をひける数」が奇数である点が3つ以上あったら一本書きできないんです。
この問題では、一番右下の点から出せる線は1本。その左上の点は3本。一番左下から右に3ついった点は3本。奇数が3つあるのでこの問題には答えはありません。

これでいいですか?
イ
ルールがわかんないんですけど…

すべての○を通過する折れ線を書くっていうやつですか?(一筆書きに似てる感じの)
で、隣あってる○にしか行けない。だから、5列×5列で一番下の右から2個目は通過できない。

それならパズルになりますね。
でも、答えはないですね。
さくら
やっぱり答えはなかったんですね。おかげでスッキリしました。
半年間悩んでいました。
ありがとうございました。
/
この記事は削除されました
蒼梅
さくらさんの問題文の条件の穴発見!
○の上だけ通らなきゃいけないとはないので、
普通にジグザグに一本線引いておしまい。
盲点をついた意地悪問題だったってことで。…ダメ?
イ
あ、一応なんで一つの折れ線で全部の○を通ることができないか説明しときますね。

交互に黒白で色をつけていきます。
●○●○●
○●○●○
●○●○●
○●○●○
●○● ●

こうしたら、折れ線は●○●○●○●…の順番で交互に●と○を通過していきますよね
もし全部の丸を通過できたとしたら、●と○の数は同じか一個違いになりますよね。

●○●○● なら ●3 ○2
○●○●○●○● なら ●4 ○4
みたいにね。

じゃあ、●と○の数を数えると…
●13 ○11
これだといくら●からはじめても、●が一個余っちゃいますよね。

だからできないんです。


ってことは

○○○○○
○ ○○○
○○○○○
○○○○○
○○○ ○

×「とかなら答えはあります。」
↓訂正します。
○「とかなら答えはあるかもしれませんし、実際にやってみればできます。」
nak
緑茶さん、
>「ある点から線をひける数」
>が奇数である点が3つ以上あったら一本書きできないんです。
>この問題では、一番右下の点から出せる線は1本。その左上の点は3本。一番左下>から右に3ついった点は3本。奇数が3つあるのでこの問題には答えはありませ
>ん。

○○○○  まだ線を結んで無いので、
○○○○  交点の数が無い、つまり
○○○○  この法則はここでは成り立ちません、
○○ ○  同じ形でも、左のは行けますよね


イさん
●○●○●  補足になりますが、
○●○●○  開始点がわかり、かつ省略できる場合はそれを
●○●○●  省略して数を数えなければ、その法則も誤りが
○●○●○  あります。 たとえば、右下の●の下に○を付ければ
●○● ●  白と黒の数が合ってしまいます。

法則として、まず、1方向にしか行けない物の数は最大2個までである
、1方向しか行けない、行き止まりが3箇所あれば、一筆書きは出来ませんね
今回の場合、右下の●のみ1方向しか行けません、つまり右下の●は
始点もしくは終点になります。 
ここからですが、「右下の●を始点とした一筆書き」は
右下の●を省略して、「その上の○を始点とした一筆書き」と言うことが
できます、
その時点で●と○の数を数えると
●12 ○11になります、これは、●から始まり●で終わります
でも先ほど○を始点とした一筆書きと書きました、つまりこれは
成り立っていません、よってこの一筆書きは成立しないことになります。

以上蛇足でした、

で、ここから本題
○○○○○  ┌───┐
○○○○○  │┌─┐│
○○○○○  ││─┘│
○○○○○  │└──┘
○○○ ○  └────

でいいんじゃないですか?
ななめに行ってないし
○は飛び越えてないし
もどってもないし

イ
>開始点がわかり、かつ省略できる場合はそれを省略して数を数えなければ、その法則も誤りがあります。 

おそらく法則とは…
「もし全部の丸を通過できたとしたら、●と○の数は同じか一個違いになります。」
ですね。
これは間違ってないですよ。

ただ、最後の
「ってことは…(省略)…とかなら答えはあることになります。」
は、法則の使い方と、その説明に飛躍がありますね。
「ってことは…(省略)…とかなら答えはあるかもしれませんし、実際にやってみればできます。」
にするべきでした。

訂正しておきます。

そして…1方向にしか行けない物の数etc に限定をつけはじめると収拾がつかなくなりそうなので、イはギブアップです。


あと、「飛び越えてはいけない」は
「○のないとこは通ってはいけない」と解釈しないと問題にならない気がするんですが…
緑茶
今更気づいたのですが間違えてたみたいです。すいません。
何で使えないんでしょうかね…?
イ
たぶん…
一筆書きってのは「すべての線を通らないといけない」って問題ですよね。
今回の場合は「すべての点を通らないといけない」って問題なので
問題の条件が違うんだと思います。

こういうレスの場合は済ってつけていいのか困りますけど…どうすればいいんでしょうか?
nak
>>開始点がわかり、かつ省略できる場合はそれを省略して数を数えなければ、
>>その法則も誤りがあります。 

>おそらく法則とは…
>「もし全部の丸を通過できたとしたら、●と○の数は同じか一個違いに
>なります。」
>ですね。
>これは間違ってないですよ。

はい、ですから「補足になりますが、」って書きました。
ただ、この方法は、通れない事の証明にはなりますが、
通れる事の証明にならないって事を言いたかったんです。

簡単に書くと、
○●○ 
●○  
○●○●
     
この図形は、●=4、○=5ですが、
一筆書きができません。

>あと、「飛び越えてはいけない」は
>「○のないとこは通ってはいけない」
>と解釈しないと問題にならない気がするんですが…

はい、おっしゃられていることはごもっともかと思います。

ただ、問題文は、解けるか解けないかをといているのではない
でもって、解けないのに何かしらの答えがある(その答えを忘れてしまった)
となれば、おそらく、何かしらのひっかけがあると思うのですが。。。
nak
>今更気づいたのですが間違えてたみたいです。すいません。
>何で使えないんでしょうかね…?

えっと、
>この問題では、一番右下の点から出せる線は1本。
>その左上の点は3本。

その左上の点は3本の考え方が違います
その左上の点は、下から来て2方向に進めれるだけで
交点になるわけではありません。

もう少し解説しますね、
まず、線の一筆書きと点の一筆書きでは
種類が違います
 ・    │
・・・  ┌┼─
・・   └┘

この図、線の一筆書きでは解けますが、
点の一筆書きの場合、真ん中の┼のにあたる部分の点が
できない為解けません。

つまり、点の一筆書きで解ける場合その答えは必ず、
交差しない1本の線か、
交差しない1本の輪になります。

でもって、この問題は、
全ての点をむすんで、交差しない1本の線か、交差しない1本の輪にできるか?
が問題なので、

交点の数が~という法則そのものが使えないわけです。
イ
>ただ、この方法は、通れない事の証明にはなりますが、
>通れる事の証明にならないって事を言いたかったんです。

あーその通りです。
「もし全部の丸を通過できたとしたら、●と○の数は同じか一個違いになります。」
これは、「通れるならば一個違い」としか言ってないですから、
当然、通れることの証明については何も言ってないですね。

なんか、ごめんなさい。
>その法則も誤りがあります。 
誤りとか言われると…ちょっとムキになってしまいました。
ごめんなさい。
謝ります。(ダジャレ…つまらないなー)
亜紀
済・・・・・・ですね。

関連する問題

NEXT CASE

現代版推理ゲーム

未解決ファイルはこちら

▶ 未解決ファイルへ

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

▶ Googleフォーム