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

場合の数(立方体の経路)

    年収 0円 (id: 2999) (2025年3月19日9:47)
    1 0
    高校2年生です。通った辺が同じ場合同一の経路とみなすのなら、2枚目の樹形図のA B C G F E H D Aの順の経路とA B F E H G C D Aの経路は同一のものとはみなさないのでしょうか。どちらも全ての辺を通っているのだから重複と考えてしまいました。問題の流れ自体はわかっていますが、この数え上げの部分でつまづきました。ここはどういった風に理解すればいいのでしょうか。 模範解答では出発と終着で必ずBDEのどれかを通るので、B-Dの経路、B-Eの経路、E-Dの経路で分けて考えていました。写真はその中のB-D経路を使って樹形図が作られています。 私は今まで場合の数から逃げてきたので、すごく初歩的な問題なのかもしれませんが、丁寧に教えてくださると嬉しいです。よろしくお願いします。

    IMG_5F083095-C0AE-49FA-B0FC-F5B508A066C6.jpeg

    image.jpg

    回答

    くさぼうぼう : (id: 1236) (2025年3月19日14:22)
    0 0
    年収 0円 さん、こんにちは。うわ~1年ぶりですね!進級おめでとうございます。って、あと1カ月で高3ですね。 何か勘違いをしているようですね。「どちらも全ての辺を通っているのだから」とおっしゃいますが、どちらもすべての辺は通ってはいません。12辺のうちの8辺です。そしてその8辺のうち5辺は共通ですが3辺は違いますね。だからもちろんこの2つの経路は別物ですよ。 ひょっとして「どちらもすべての頂点を通っているのだから」と思ったしまったのかな? この問題ではあくまでも経路=道筋を数えているのであって、通過する頂点を調べているのではありません。 これで大丈夫ですか?以前のようにコメント欄になにか返事を書いてください。よろしく。
    年収 0円 (id: 2999) (2025年3月19日15:56)
    0 0

    お久しぶりです!丁寧な回答ありがとうございます! 仰る通り勘違いしていたようです。なぜだか経路ではなく頂点に着目していました。今改めて図に書き起こしてみたら全然違う経路を辿っていることに気づきました。場合の数が苦手でイライラしながら解いていたので、よくみれていなかったのかもしれません。今後は本格的に数学に力を入れていくので、前よりもお世話になる頻度が増えてしまうかもしれませんが。よろしくお願いします。改めてお忙しい中ありがとうございました!

    くさぼうぼう : (id: 1236) (2025年3月19日20:44)
    0 0

    あ、いらいらしながらやっていたのですか!(笑)それは身体に悪そうですね。順列組合せ確率のところは好き嫌いが激しいところですね。でも、慣れてきて解けるようになると楽しい分野です。がんばってください!

    回答する