No.2ベストアンサー
- 回答日時:
3×5の格子の長方形の、辺の数は(3*6)+(4*5)=38。
一度通った辺は通られないとするなら、結局は一筆書きですよね。
左下から、右上まで ということは、こんな図の一筆書きをすることと同じ。
この図には奇点(図で赤い点で示す)が16個あります。一筆書きは、奇点が0個か2個でないと書けないので、奇点を14個減らさないといけません。
よって最低でも7本の辺を通らないのですが、左下隅、右上隅のどちらの辺を外しても、隣接していない奇点2つが残ってしまいます。よってさらにもう一本以上の辺を通り道から外す必要が出てきます。
よって、最低8本の辺を外した、距離30が最長となります。図の緑の経路が一例です。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 憲法・法令通則 自動車の左右両方の方向指示器を同時に点滅させる使い方(ハザード と言うらしい)について、道交法などの 2 2022/11/04 16:50
- 数学 数学得意な方教えてください 平面上の任意の点から同一平面上にある多角形の各頂点までの距離の平均は、多 1 2023/08/28 16:36
- 輸入車 きっと器の小さい事とは思いますが、敢えて質問します。 僕は【ブレーキを踏んで(ブレーキランプを点灯さ 9 2023/03/20 17:59
- その他(車) BEVは軽自動車クラスでないと駄目じゃないでしょうか? 4 2022/07/03 12:25
- C言語・C++・C# 必ずyou bet と表示されます 2 2023/07/28 22:19
- 運転免許・教習所 牽引の技能試験の採点基準について 3 2022/04/28 18:25
- 英語 提示文の名詞の副詞的用法(副詞的目的格)の共通点・分類名について 4 2022/09/09 09:45
- 政治 日本もラウンドアバウト交差点を増やすべきではないですか? 4 2023/06/26 23:27
- 高校 物理 吹き矢の問題 3 2022/05/04 22:44
- 哲学 形相的距離 2 2023/05/17 11:47
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
正十二面体の展開図の見方
-
定規で正三角形
-
直角三角形以外の三角形の辺の長さ
-
三角錐の稜線の角度の出し方。
-
数検2級の問題のついてです。 ...
-
X軸方向の角度とY軸方向の角度...
-
θの求め方
-
証明の角と辺ってどうやって見...
-
ハーバード大学の数学の問題で...
-
正5角錐を作るにあたり
-
中学の三平方の定理教えて下さい
-
二辺と高さしかわからない三角...
-
角錐(四角錘)の展開図
-
立方の対角線が辺となす角度θ求...
-
数学の証明についてです 点 E,F...
-
三角比signθ→小数点
-
四角錐(ピラミッドのような形...
-
正八面体の展開図
-
【数学】傾斜の角度から何ミリ...
-
直角三角形ではない三角形の計...
おすすめ情報