『グリッド上の点』解答


◆山梨県 Footmark さんからの解答。

左から順に、【問題1】【問題2】【問題3】【問題4】の解答です。

 

【問題1】や【問題3】は、赤い直線から書くと、最後の直線は必ず最初の直線(赤い直線)につながります。

ただし、「最後の直線は最初の直線につながるようにして下さい。」は、起点に戻らなくても、最初と最後の直線がつながりさえすればよいものと解釈しました。


◆千葉県 菜花子 さんからの解答。

この問題は、「一筆書きで」ということなのか、Footmark さんの解釈のような意味なのか、私には判断できませんでした。

【問題4】は、こんなふうではどうでしょうか?
オレンジ色の点を起点にすると、一応つながっています。

 


◆出題者のコメント。

さっそくの解答ありがとうございます。
問題が不明瞭でごめんなさい。
問題1,2,3は直線の一筆書きで最後は起点に戻って下さい。
問題4も一筆書きでお願いします。


◆千葉県 菜花子 さんからの解答。

【問題1】

5つの直線を一筆書きで結ぶには、星をかくしかないのかなと考えてみました。
グリッドの赤で印をつけたところを、起点にします。

 


◆千葉県 菜花子 さんからの解答。

【問題3】

8本は、星と三角形だったんですね。
番号を付けた点のどれを起点にしてもできますが、一筆書きの順序をわかりやすくするために番号を付けました。

 


◆北海道 小西 儀紀 さんからの解答。

【問題2】

 

3x4(5直線)、4x4(6直線)はそれぞれの点を通る直線が1本だけにできますが、 5x5(8直線)や4x4(3円弧)もそのような解答を求めているのでしょうか?

【青木コメント】

たぶんできるだけということだと思います。

出題者からの情報では

2n x 2n (n≧2) のグリッドでは、4n-2 本で、一筆書き、起点に戻る、1つの点は1回しか通らない解がある。

2n+1 x 2n+1 (n≧2) のグリッドでは、4n本で、一筆書き、起点に戻る解がある。
ただし少なくとも1点は2度通る。

Toshi Kato さんが、証明したそうです。


◆千葉県 菜花子 さんからの解答。

【問題3】

「ただし少なくとも1点は2度通る。」というのなら、ちょうどまん中の点を2度通るしかない!

 

【問題4】

渦巻きでどうでしょうか?
一筆書きで、1つの点は1回しか通っていません。

 


 『グリッド上の点』へ

 数学の部屋へもどる