このサイトはお使いのブラウザでは正常に動作しません。Google Chromeなど、別のブラウザを使用してください。

一筆書きの問題です。

    有近 秀雄 (id: 1939) (2023年5月26日16:21)
    0 0
    CDに一本道をつけると出来ることは分かりましたが、PからPに最短で帰るにはどこに道をつけると良いのかが分かりませんでした。 宜しくお願い致します。

    問題文です.PNG

    回答

    くさぼうぼう : (id: 1236) (2023年5月26日17:04)
    0 0
    こんにちは。 「数学クイズ」の世界ですか、それとも「離散数学」の話でしょうか? (6)の質問ですね。 EDを2往復もしても、PからPに戻れないですよね。 一筆書きでは奇数点が0個か2個なら可能で、2個ある時は、その1つがスタートで他の奇数点がゴール。他の偶数点はすべて通過点になります。 スタートとゴールが同じ点になるには、その点も含め全ての点が偶数点になる必要があります。 Pから出発してPに戻りますから、Pを偶数点にする必要があります。 Pと奇数点の一つを結び、残りの奇数点どうしも結びます。その2本の道の道のりの和を最小にすればいいのではないかと思います。 画像を拡大してもPC間の距離が読み取れないのですが、5かな?と想像すると、PCを結び、DEを結ぶのがもっとも距離が少ないかと思いますが。 これで大丈夫ですか? これを読んだら、わかったとか、まだこのへんがわからないとか、それじゃおかしいんじゃないかとか、コメント欄に返事を書いてください。それがないと、せっかく書いたものを読んでくれたのかどうか、書いたものが役に立ったのかどうか、こちらではわかりませんので。よろしく!
    有近 秀雄 (id: 1939) (2023年5月26日17:43)
    0 0

    中学3年生の教科書の後ろの問題です。いつも助けていただいてありがとうございます。もう一度考えてみます。

    くさぼうぼう : (id: 1236) (2023年5月26日18:24)
    0 0

    なるほど、数学的な興味を湧かせようとする問題ですね。考えてみてください。納得いかなければまた追加を書いてください。

    くさぼうぼう : (id: 1236) (2023年5月26日18:26)
    0 0

    はじめの5の問題は、DEですよね。

    有近 秀雄 (id: 1939) (2023年5月27日13:10)
    0 0

    ありがとうございました。道を2本作るのですね。1本ではPに返って来られないですね。

    くさぼうぼう : (id: 1236) (2023年5月27日23:15)
    0 0

    お役に立てたならよかったです。またどうぞ。

    回答する