
立方体の各頂点を通っていく道順の場合の数 図のような立方体ABCD-EFG...
2018/3/1709:58:55
立方体の各頂点を通っていく道順の場合の数
図のような立方体ABCD-EFGHがあります。
この立方体の頂点Aからスタートし、同じ辺を2度通ることなくすべての頂点を通過する道順は何通りあるかという問題を考えています。
私は下記のような地道な方法で考えました。
1:頂点Aの次はB・D・Eのいずれかに来るが、対称性を持っているのでBに進んだ場合について考え、出た答えを3倍すればよい。
2:Bに進んだ場合、さらにそこから同じ上面にあるCに移動する場合と、下に降りてFに進む場合の2つに分類される。ただし、これも立方体を転がして見方を変えれば、時計回り・反時計回りの違いはあるものの、本質的には同じことなのでCに移動した場合について考えて2倍すればよい。
3:A→B→Cと進んだ場合、さらに同じ上面にあるDに行く場合と、下に降りてGに進む場合の2つに分類される。前者を甲パターン、後者を乙パターンと呼ぶ。
4:甲パターンはそこから下に降りることが確定し、そこからどちら周りで残りの頂点をつぶすかで2通りがある。乙パターンは最後に上面に残っているDをゴールにしてたどりつく必要があり、底面を決まった方向に周回して最後に上に上がる1通りしかない。合わせて3通り。
5:3通り×2=6通り(A→Bと進んだ場合の総数)
6通り×3=18通り(A→B・A→D・A→Eの総数)
答え:18通り
という風になりました。
お尋ねしたいのは
【1】この答えで合っているでしょうか?
【2】このような解き方以外に、もっとスマートなやり方が考えられるでしょうか?
の2点です。どなたかアドバイスがあればぜひ教えて頂きたいと思っております。よろしくお願いします。
ベストアンサーに選ばれた回答
2018/3/2023:23:38
【1】18通りで合っていると思います。
質問者の考えを見たうえで、自分なりに解釈をしてみました。
簡単にまとめると、例えばABCDとEFGHをそれぞれ1つの面と考えたときに何番目に違う面の頂点に通過することで道順の組み合わせが分かるといった感じでしょうか。
仮に1番目を頂点Aから始まるとして、
A→BとA→Dは同じ意味合いなので2通り。(2番目)
A→→Cのとき、同じ面の頂点を続けて通るか、違う面の頂点を通るかで道順がわかれます。(3番目)
①同じ面の頂点を通った場合、次に違う面の頂点に移動することになります。そしてその面を時計回り、反時計回りでまわるかで2通りになります。
②違う面を通った場合、道順は1つに絞られます。よって1通り。
①②により道順は3×2の6通り。
またABCD、ADHE、ABFEを最初の面にするかで3通り。
合計6×3=18通り。間違いありません。
【2】質問者は地道な方法で考えたとおっしゃってますが、このやり方が最も数学的でロジックがある解き方だと思います。
ちなみに自分は始め、頂点が8つあるうち、5つ決まれば道順が決まると思ったので3×2×2×2と短絡的に計算してしまいましたが、質問者の手順4にあたる部分で分類して考えなければならないことに気が付きました;;
この質問は投票によってベストアンサーに選ばれました!
このカテゴリの回答受付中の質問
- この2つの問題の途中式と答えをおしえてください。
- 至急!材料力学、工業力学の問題です。1番の問題がわかりません。解き方の方よろ...
- 脳外科の質問です。 ICPセンサーの基準値って何ですか? 何のためにあるのでしょ...
- TSでの横断測量についてです。 間接横断の際の高さの算出と距離の算出はどのよう...
- 熱間圧延の添付の問題について教えてください。
- この問題のbの答えがなぜ16%と2.5%になるのか分かる方教えて下さい!
- 高校入試 数学の問題 以下のサイトの問題の大問6(3)を考えています。 http...
- 剛性率の単位の求め方を教えてください。
- グラマラスバタフライのモイスト1000とモイスト500の違いはなんですか?入ってる...
- Taito Type Zero にかんして質問です! HDDのロック解除はありますか?自分が見た...
このカテゴリの投票受付中の質問
- 解き方教えてください!
- 赤玉0個と白玉10個のような片方のものが存在して ないものに合計と使えますか?
- 1000-2X=2(800-3Xの途中式を教えて下さい
- 数学について 添付写真の問題の解答解説をお願いします。
- 問題 図の三角形ABCについて、sinA,cosA,tanAの値を求めよ 図を変形したら、...
- わかりません。教えてください
- 高校数学で分からない問題があります。急ぎです! 解き方まで、詳しく教えていだ...
- 高校1年の数学の問題の質問です。 *整式 ax³-x²y+by²+cは次の文字に着目する...
- 教えてください!
- ジョルダン可測の問題。 基本長方形[a,a+l)×[b,b+r)はジョルダン可測で、その測度...
専門家が解決した質問
教えて先輩!恋愛のあれこれ
回答受付中の質問
カテゴリQ&Aランキング
- 戻る
- 次へ
総合Q&Aランキング
“恋のキッカケ”に悩んでいます
みんなのアンテナ
Yahoo!知恵袋カテゴリ
お客様自身の責任と判断で、ご利用ください。

