- ベストアンサー
斜方二十・十二面体の頂点を最小数で移動する方法
数学の図形の問題なのですが、 斜方二十・十二面体(構成面:正三角形20枚、正方形30枚、正五角形12枚、辺:120、頂点:60)について、ある頂点から出発し、全ての辺を通ることを考える際の、最短移動数(通過する辺の最小数)の求め方は、どのように考えればよいでしょうか?複数回同じ辺を通ると思いますが、考え方がわかりません。 全ての辺が正方形に属することから、正方形の展開図で考えてみようと思いましたが、考えかたがわからず解けない状況です。
- mon-monkey
- お礼率60% (67/111)
- 数学・算数
- 回答数12
- ありがとう数1
- みんなの回答 (12)
- 専門家の回答
質問者が選んだベストアンサー
< ANo.9 への蛇足。 目算例のメモ。 ANo.10 の「5 角形」に頂点ごとの番号を付与して ANo.3 の手で始点から終点までの頂点をたどり さらに未通過の辺をたどって始点へ戻る までの手順と、残余辺セットを記しておきます。 番号 … 外側の「5 角形」から付与していく。 5 角形 → てっぺんの頂点から反時計回りに、1 ~ 5 10 角形 → てっぺん左の頂点から反時計回りに、6 ~ 15 15 角形 → てっぺん左の頂点から反時計回りに、16 ~ 30 15 角形 → てっぺんの頂点から反時計回りに、31 ~ 45 10 角形 → てっぺん左の頂点から反時計回りに、46 ~ 55 5 角形 → てっぺん左の頂点から反時計回りに、56 ~ 60 始点 1 から終点 57 までの経路。 (以下、m~n はm から n まで番号順、他はコンマ区切り順) 1~5, 14, 15, 6~13, 27~30, 16~26, 42~45, 31~41, 52~55, 46~51, 58~60, 56, 57 まで 終点 57 から始点 1 まで戻る経路。 57, 58, 50, 38, 23, 39, 51, 52, 59. 53, 42, 41, 26, 27, 43, 28, 14, 13, 5, 1 まで 通り損ねた辺 (閉路 7 つ) の頂点セット。 {1, 6, 16, 31, 30, 15}, {2, 8, 19, 34, 18, 7} {3, 10, 22, 37, 21, 9}, {4, 12, 25, 40, 24, 11} {17, 33, 47, 56, 46, 32}, {20, 36, 49, 57, 48, 35} {29, 45, 55, 60, 54, 44}
その他の回答 (11)
- 178-tall
- ベストアンサー率43% (762/1732)
< ANo.10 …蛇足のまた蛇足。 "more images" の 「5 角形」にて、同心の 5 角形、10 角形、15 角形、15 角形、10 角形、5 角形 を除くと、10 個の孤立閉路が残る。 これで、ANo.6 に例示した "devide and rule" がやり易くなる模様。 ANo.9 の目算例は単なる "one of them" でした。
- 178-tall
- ベストアンサー率43% (762/1732)
蛇足。 参考URL の images にて、more images をクリックすると現れる 5 角形が使いよい。
- 178-tall
- ベストアンサー率43% (762/1732)
Fleury's Algorithm を試作する元気ない…ので目算例。 まず、ANo.3 の手で始点から終点までたどる。 その終点から、未通過の辺をたどって始点へ戻る。 …までは、できそうです。 改めて通り損ねた辺を見ると、みな閉路 (のはず) だから、始点から終点へ向かう途中で巡回すれば、チョン!
- 178-tall
- ベストアンサー率43% (762/1732)
アルゴリズムの一例…。 参考URL / Fleury's Algorithm
- 178-tall
- ベストアンサー率43% (762/1732)
>…結構めんどうそうですけど。 ↓ 参考 URL !!
- 178-tall
- ベストアンサー率43% (762/1732)
>…一筆書き可能であれば120なのだと思いますが、具体的にどういった手順でなぞっていけば良いかイメージがつかないです。 やはり、なぞるのですか。 たとえば 参考 URL の、 オイラーグラフの定理の証明 「次数が偶数→オイラーグラフ」の証明 などが基本。 この例題じゃ、結構めんどうそうですけど。
- 178-tall
- ベストアンサー率43% (762/1732)
>一筆書きの理論に当てはまるということは分かりました。ただ、実際に書いてみようとするとなかなか上手く行かないのですが… そして、 >…全ての辺を通ったうえでの最短移動数ですので、こちらのやり方では出来ないようです。 ↓ タイトルに「頂点を最小数で移動」、文中に「全ての辺を通ることを考え…」とあり、ANo.1 なのか、ANo.4 なのかを迷ってました。 ANo.1 (全ての辺を通る) なのですね。 求めたいのは「最短移動数(通過する辺の最小数)」? > 辺:120、頂点:60 がわかっている模様…なので、「一筆書き可」なら、120 なんじゃありませんか? それとも…?
補足
タイトル、文中で問いがズレてしまっていました。ANo.1で間違いないです。 一筆書き可能であれば120なのだと思いますが、具体的にどういった手順でなぞっていけば良いかイメージがつかないです。
- 178-tall
- ベストアンサー率43% (762/1732)
> 手前の 5 角形を一巡 > ひとつ奥の 10 角形へ移動 > 10 角形を一巡 > もひとつ奥の 15 (?)角形へ移動 > … 各頂点を一回ずつ、すべて辿れそう。 ならば、「最短移動数(通過する辺の最小数)」なのだろう。
補足
有難うございます。全ての辺を通ったうえでの最短移動数ですので、こちらのやり方では出来ないようです。
- 178-tall
- ベストアンサー率43% (762/1732)
「全ての頂点を通ることを考え」ると… イラスト ( ↓ 参考 URL) にて、 手前の 5 角形を一巡 ひとつ奥の 10 角形へ移動 10 角形を一巡 もひとつ奥の 15 (?)角形へ移動 … …という手順など、いかが?
補足
有難うございます。全ての頂点ではなく、全ての辺になりますので、こちらのやり方では出来ないようです。
- trytobe
- ベストアンサー率36% (3457/9591)
展開図だと、せっかく通った辺が別の所にも分身として存在してしまうので、一筆書きを考えるのが良いのだろうな、とは思います。 平面のときには、すべての交点が偶数本の線の合流になっているか、2ヶ所だけ奇数本の合流になっているだけで、一筆書きできる必要十分条件なので、 一筆書き - Wikipedia http://ja.wikipedia.org/wiki/%E4%B8%80%E7%AD%86%E6%9B%B8%E3%81%8D さて、これが立体のときにも成り立つのをどうやって示すのがいいのかな・・・、と思って、やっと、 「斜方二十・十二面体」の全部の辺がゴムひもで出来ていて、5角形の面のどれかを思いっきり広げて、他の辺が全部中に入るような形で平面にしたらいいじゃん、 斜方二十・十二面体 - Wikipedia http://ja.wikipedia.org/wiki/%E6%96%9C%E6%96%B9%E4%BA%8C%E5%8D%81%E3%83%BB%E5%8D%81%E4%BA%8C%E9%9D%A2%E4%BD%93 と気がついて、平面のときのように、スタート地点に戻ってくるような一筆書きで、斜方二十・十二面体の120すべての辺をなぞれる、とわかりました。
補足
有難うございます。一筆書きの理論に当てはまるということは分かりました。ただ、実際に書いてみようとするとなかなか上手く行かないのですが、書き方としてはどういった手順になるでしょうか?
- 1
- 2
関連するQ&A
- 数学の図形の問題です
妹に勉強を教えていたのですが、以下の問題が分かりません。 教えて頂けるとうれしいです(>_<) 正二十面体の1つの頂点に集まる5つの辺の3等分点をとり、そのうち頂点に近いほうの三等分点を結んでできる正五角形を含む平面で、正二十面体の角を切り落とします。これを全ての頂点で行うと、切頭二十面体(切頭二十面体ともいう)という立体ができます。この立体は正五角形の面の数が12、正六角形の面の数が20です。また、どの頂点にも面が3つずつ集まっています。このことから切頭二十面体の辺の数と頂点の数を求めなさい。 以上です。 よろしくお願いします。
- 締切済み
- 数学・算数
- サッカーボール問題、五角形と六角形の数
サッカーボールは次の条件で作られる。 (1)正五角形と正六角形の多面体を球状にしたものである。 (2)各々の五角形の周りは六角形に囲まれており、六角形の周りは五角形と六角形に交互に囲まれている。 (3)オイラーの多面体の定理によれば、面、頂点、辺の数の関係に「面の数 + 頂点の数 = 辺の数 + 2」の関係がある。 これから、五角形と六角形の数を求めるにはどうすればよいのでしょうか。
- ベストアンサー
- 数学・算数
- 正方形と扇形の面積を求める問題
正方形の4つの頂点から正方形の辺の長さと同じ円を4つ描きます。 そうすると正方形の真ん中にやや正方形のような図形ができます。 その面積を求めることはできますか。
- 締切済み
- 数学・算数
- 最小定理の証明について
正方形、または長方形の面積(2つの正の数の積)が一定であるとき、縦の辺の長さと横の辺の長さの和は、それぞれの辺の長さが等しいときに最小となる。これを最小定理というようですが、どのように導かれるのでしょうか。 単純そうなので自分でできるかと思い、いろいろ数式を変形してみましたがわかりませんでした。また、検索してみても同名(?)の何やら難しいものが出てくるばかりで途方に暮れています。ご解答よろしくお願いします。
- ベストアンサー
- 数学・算数
- 立方体の頂点を3色で塗る場合の数
立方体の8つの頂点を3色で色をつけるとき、回転、反転で同じになるものは同一視して、何通りあるか考えています。 向かいあう正方形の片方の塗り方、を考えると 4頂点が同じ色・・・3_C_1 =3通り 4頂点が2色で塗られて、3つが同じ色、2つづつ同じ色 ・・・等々考えていっているのですが、場合の数が多すぎてわけが分からなくなります。 何か整理した考え方をアドバイス頂けると幸いです。
- ベストアンサー
- 数学・算数
- 正方形と、最小公倍数&最大公倍数の関係について
ある長方形を敷き詰めて出来る最も小さい正方形は、長方形の縦と横の長さの最小公倍数になる ということと ある長方形に敷き詰めることの出来る最も大きい正方形は、長方形の縦と横の長さの最大公約数になる ということの理由は、下の考え方で良いでしょうか? ■正方形と最小公倍数の関係 縦72×横72の正方形で考える 縦72を24ずつ3分割して横に直線を引く 横72を18がつ4分割して縦に直線を引く すると縦72×横72の正方形が、縦24×横18の長方形で敷き詰められていることになる 縦72を24ずつ3分割しているということは、72は24の倍数と考えることが出来る 同じく横72も18ずつ3分割しているということは、72は18の倍数と考えることが出来る よって正方形の一辺の長さ72は24と18の公倍数と考えられる。 24と18の最小公倍数は72であり、公倍数の時しか正方形にならないことから一辺が72より小さい正方形は作れないので ある長方形で敷き詰めて出来る最も小さな正方形の一辺の長さは 長方形の縦と横の長さの最小公倍数になる と考えることが出来る ■正方形と最大公約数の関係 24を長方形の縦の長さ 18を長方形の横の長さ とする 長方形の縦の長さ24を長さ6で分割して横に直線を引く 横の長さ18を長さ6で分割して縦に直線を引く すると、24×18の長方形が、一辺の長さが6の正方形で敷き詰められていることになる。 縦24を6ずつ均等に分割しているということは、6は24の約数と考えることが出来る 同じく横18も6ずつ均等に分割しているということは、6は18の約数と考えることが出来る よってこの正方形の一辺の長さ6は長方形の縦24と横18の公約数と考えられる。 24と18の最小公倍数は6であり、縦24と横18の長方形を一辺が6より大きい正方形で敷き詰めることは出来ないので ある長方形に敷き詰められている最も大きい正方形の長さは長方形の縦の横の長さの最大公約数になる と考える事が出来る。 よろしくお願いします。
- ベストアンサー
- 数学・算数
- n×mのタイルで最小の正方形を作る
少し前の質問で疑問に思ったことがあるのですが、 1 n×mのタイルを複数枚使って最小の正方形を作るとき、正方形の1辺の長さはn,mの最小公倍数である。(n,mは自然数) 2 n×m×kのブロックを複数個使って最小の立方形を作るとき、立方形の1辺の長さはn,m,kの最小公倍数である。(n,m,kは自然数) という命題は真でしょうか? もし真ならその証明は簡単でしょうか?
- ベストアンサー
- 数学・算数
- 対角線が通過する正方形の数(中学入試問題)
正方形を横にm個、縦にn個並べて、長方形を作ります。 そのできた長方形の対角線が通過する正方形の数を求める問題です。 mとnが互いに素の時、長方形の対角線は正方形の頂点を通過することがないみたいですが、 なぜだか説明できません。 どなたかこのことをうまく説明できる方がいましたら教えてください。 よろしくお願いします。
- ベストアンサー
- 数学・算数
- 各頂点がn本の線で結ばれている図形について
たとえば正四面体を平面に押し付けて各頂点を線で結ぶと必ず3本必要です。立体的な図形はどんなに頂点の数が多くても3本の線でつながっています。平面の図形では各頂点は2本の線でつながっています。逆に五角形の中に頂点を共有する星型を書いて当初の五角形の各頂点と新たに星型が作った5個の交差点を頂点とすると各頂点は4本の線で結ばれます。これは4次元空間の図形を現していることになるでしょうか。
- ベストアンサー
- 数学・算数
- 数学教えてください。
1辺の長さが2cmの正方形の紙を頂点が互いに他方の正方形の対角線の交点に重なるようにして、1枚ずつ順においていく。正方形の紙を何枚か重なたときにできる図形について。 正方形の紙をx枚重ねたときにできる図形の面積をScm^2、周囲の長さをLcmとする。 Sをxを使った最も簡単な式で表しなさい。 考え方、答えを教えてください。
- ベストアンサー
- 数学・算数
お礼
有難うございます。どうしても一筆書きが出来ないと思っていたのですが、閉路とわけて考えると分かりやすく、納得できました。どうも有難うございます。