• 締切済み

4色問題解けました

更に考えてみましたので、感想をお寄せください。4色問題とは、平面球面上のあらゆる図形は、4色で塗り分けられるかと言う問題です。5面のみで5色を必要とする図形は以前説明した通り、5面が残り4面にそれぞれ接する必要があります。4本足蛸(頭と4本足で5面)の4本の足を、平面上で残り3本の足に接触することは出来ません。蛸がボールを抱えた状態でも出来ません。即ち球面上でも出来ません。ドーナッツ上の面には描く事が出来ます。(横ドーナッツの面を縦に3等分し、内一面を横に3等分した形・横ドーナッツの面を横に3等分し、内一面を縦に3等分した形)それでは、4色以下が必要な図形同士を組み合わせ、5色目を必要とする図形が出来るでしょうか。4色必要な図形とは、4面が残りの3面に接している形か、1面の周囲を奇数面が取り巻いている形です。前者は3分割ドーナッツです。後者は5以上の奇数分割ドーナッツです。後者は、周囲の面を2色で順に塗った時、最初と最後が同色になるので4色目が必要です。3分割ドーナッツIの周囲をABCの3面とし、穴をDとします。別のドーナッツIIの周囲をXYZの3面とし、穴をWとします。I及びIIのドーナッツは接触していない場合、それぞれ4×3×2×1=24通りの塗り方があります。可能な限り面同士を接触させた場合、何通りになるでしょうか。ABCをXに接します。Bは完全に囲まれるのでAC2面しかYに接触出来ません。ZはC一面としか接触出来ません。XはABC3色と接する為、その3色の可能性は無くなります。4-3でAはD1色になります。YはAC2色と接している為3-2でB1色です。ZはCと接しているので2-1でA1色です。WはABCDと接しないので1-0でC1色になります。その状態で今度は、XYZをCに、XYをAに、XをBに接します。するとCは3色と接する為4-3で1色になります。Aは2色と接触するため3-2で1色になります。Bは1色と接触する為1色になります。Wはいずれの色とも接触しないので、残りの1色に決まります。(○を縦棒で2分割し半円の中に○を2つ書き、○から縦棒に向かって3本の線を左右それぞれ工夫して描くことで可能です。)ドーナッツI・IIの8面の色は一組に限定されました。

みんなの回答

  • alice_38
  • ベストアンサー率43% (75/172)
回答No.2

とりあえず気付いたことを… その方法で3分割ドーナツ2個をくっつける際、 「ZはC一面としか接触できません」となる 理由は何ですか? Aが「完全に囲まれている」からですよね。 だとすれば、くっつけられた8国地図は、 外周にC,Y,Zの3国のみが露出している ことになります。 →以下、(その2)へ続く。

  • alice_38
  • ベストアンサー率43% (75/172)
回答No.1

先の投稿(あえて、質問とは呼びません)への 感想に対して、何ら反応をしておられない ようですが、今回も、 言いっ放しの意見広告にするおつもりでしょうか? 補足欄に投稿が無いのは構いませんが、 後続の類似投稿に、当方の回答を考慮した痕跡が 見られないのは、哀しいです。 とはいえ、今回も読んでみようとは思います。 感想は、続き(その2)のほうへ書きます。

関連するQ&A

  • 4色問題解けましたその2

    一つの3分割ドーナッツは他の3分割ドーナッツの1面から3色を奪い、もう1面から2色を奪い、更に1面から1色を奪い塗り方を1通りに限定します。3つの3分割ドーナッツは最大でも、3つの3分割ドーナッツの色の塗り方を1つに限定するのみです。4つなら4つです。幾ら数を増やしても、この計算では最低でも1通りで塗れます。但し3つ以上の場合は、3色奪った面と2色奪った面と1色奪った面の接触が切れてしまうので、塗り方はもっと多くなります。奇数個に分割したドーナッツを、3分割ドーナッツIIに接触させます。7分割したドーナッツの例で説明すると、7面全てとXを接し、残り2面とYを接し、残り1面をZと接しないと、3色をXに、2色をYに、1色をZに接触させることは出来ません。第3色目は周囲の7つの何処でも良いからです。従って、性質は3分割ドーナッツと全く同じです。次に3色を必要とする図形です。これは、2分割ドーナッツです。周囲をアイの2面、穴をウとします。これをドーナッツIIに接触させます。アイをXに、更にアイをY面に、Zはアに接触させます。塗り方は(4-2)×(3-2)×(2-1)×1=2通りあります。2色必要とする図形◎をドーナッツIIに接触させた場合、(4-1)×(3-1)×(2-1)×1=6通りあります。5色目が必要なのは、0通りとなる時です。それは(1)黄赤青白4面を1面に接触させると、5色目の黒を必要とする。(2)黄赤青3面が1面に接触する形が2つあり、接触された2面が接触すると白と黒を必要とする。(3)黄赤2面が1面に接触する形が3つあり、接触された3面がY字状に接すると青白と黒を必要とする。(4)黄1面が1面に接する形が4つあり、接触された4面がそれぞれ他の3面と接触すると赤青白と黒を必要とする場合の4通りです。3分割ドーナッツの周囲の面は3色なので(1)は不可能です。(2)の3面をそれぞれ2面に付けるのも不可能です。(3)の同じ面2つを3面にそれぞれ接触させることは出来ません。(4)は4本足の蛸の例からしても不可能です。3分割ドーナッツは以上4通りあるいずれの要件も満たしません。全ての図形は1から複数に分割されたドーナッツを組み合わせて接触させ、穴を無くし(性質は同じです)、線を伸縮曲げ伸ばしして加工することで描けます。平面を球面にするには、平面上の図形の周囲にある無限に広がる面を収縮させ一面とすれば、球面になります。そうしても性質は変わりません。以上の説明の通り、平面上及び球面上で4色以下で塗り分けられる図形を幾ら組み合わせても、5色目を必要としません。5面で5色を必要とする図形もありません。従って、全ての平面上及び球面上の図形は4色で塗り分けられると言えます。

  • 4色問題が解けたと思いますその1

    4色問題とは、平面球面上あらゆる図形は、4色で塗り分けられるかと言う問題です。5面で5色要するには、5面が残り4面に接し合う必要があり不可能だ。4色以下が必要な図形同士を組み合わせ、5色目を必要とする図形が出来るか。4色必要な図形とは、4面が他の3面に接している形か、1面の周囲を奇数面が取り巻いている形です。前者は3分割ドーナッツです。後者は5以上の奇数分割ドーナッツで、周囲の面を2色で順に塗った時、最初と最後が同色になる為4色目が必要です。3分割ドーナッツIの周囲をABC3面とし、穴をDとする。3分割ドーナッツIIの周囲をXYZ3面とし、穴をWとする。3分割ドーナッツは、ABC3面がX面に、ACがY面に、A又はCがZ面に接する。(1)Iの4面がIIの1面とは接しない。(2)Iの3面がIIの2面とは接しない。(3)Iの同じ2面とIIの3面とは接しない。それが出来れば、5色目が必要となる。(1)から(3)が出来るには、外に面する面(外面)の内、4面が1色に決まる必要がある。(4)青黄赤白4面と接する黒1面を描ける。(5)青黄赤黄と決まれば、青黄赤に接する白黒(接する)2面が描ける。(6)青黄青黄と決まれば、青黄に接する赤白黒(接する)3面を描ける。3面と1面、2面と1面、1面と1面が接する能力を持つ3分割ドーナッツで、5色目が必要な図形が作れるか。IとIIを接する。丸を縦線(接触線)で2分割し、左右の半円中に○を描き、3本の分割線を描く。Iの分割線と接触線の接点をabcとし、IIの分割線と接触線の接点をxyzとする。ab間の面をA、bc間をB、ca間をC、xy間をX、yz間をY、zx間をZ面とする。分割線に上からaxybczとなる様描く。YはABC3面と接しD1色に決まる。ZはA・C・Y=Dと接しBに決まる。XはA・Y=D・Z=Bと接しC1色に決まる。WはAに決まる為4色で塗れる。外面はCZの2面2色です。zを分割線上ではなく、IIの半円周上に描く。この場合もWXYZ4面は1色に決まる。外面はCYZ3面3色で元と同じだ(ア形)。これに、3分割ドーナッツを更に接しても結果は同じで、この方法を続けても、5色目を必要とする図形は出来ない。外面は3面3色のままだ。次にzに続きaもIの半円周上に取る。外面はACYZ4面になるが、XZはBかCとなり1色に決まらない。これに3分割ドーナッツIII(穴O、周りPQR)を接する。PとACY、QとAZY、RとAかYを接すると外面はYPR・YQR・APR・AQRいずれかとなり、1色に決まるが3面3色のままだ。更にbcxyを順に接触線から外して円周上に取り、IIIを接触させても、1色に決まる外面は、3面3色です。abcxyzを円周上に取ると、外面は6つ出来(イ形)、外面を外で接して行っても、最終的にはア形になり4色で塗れる。逆にア形の面同士の接触を解いて行っても、最終的にはイ形となり4色で塗れる。

  • 4色問題の解法

    4色問題とは、全ての図形は、4色で塗り分けられるかと言う問題です。皆さんの考えを教えてください。5色要するとは、全ての5面が他の4面と接すること。それは、4本足の蛸に似ている。頭に4本の足が生えており、全ての4足が他の3足と接触出来るのか。両サイドの足を接触させると間の足は囲まれる為、向かいの足には接触出来ない。球面上でも同じです。4本足蛸が、ボールを抱いた形です。ボール上で4本足が接触出来るか。平面の時と結果は同じ。5色必要な図形は作れない。4色必要とは、4面が他の3面に接触しているので、3本足の蛸だ。3本の足は接触出来る。単純化すると120度で3分割したドーナッツ形になる。図の外の面が頭。球面上では、三本足蛸がボールを抱えた形を単純化すると三角柱となる。底面が蛸の頭で、3側面が足です。球面中の一面が無限に広がると平面になる。平面上絵の周囲の面は、収縮すると球面上の1面になる。絵は同じです。平面上の無限に広い1面と、球面上の1面は共に1色が必要で同じこと。三角柱底面を無限に広げると、平面の120度で三分割したドーナッツとなる。この三角柱の上面と底面を接触出来るでしょうか。3側面が筒状ならそれぞれ接触しています。3側面上で上面と底面を接触すると、3側面は紐状になり接触が切られます。三角柱の中外で接触するしかありません。それはドーナッツになります。中接触の時、横置ドーナッツを水平に3面に分け、内1面を垂直に3分割した形となる。外接触の時、横置ドーナッツを垂直に3面に分け、内1面を水平に3分割した形となる。若しくは、クラインの壷状となる。よって球面上5色を必要とする図形は描けない。三角柱底面を広げると、平面の120度三分割ドーナッツになる。中の穴を外の空間に接触させると、ドーナッツは切られ紐状になり3面の接触が切れる。平面上でも、5色を必要とする図形は描けない。4面に接触する面は4角形以上です。3角形は3面にしか接しない。5つの四角形をそれぞれ接する様に置けるでしょうか。四角形の4辺は接触する(2本が一本になる)ので、出来た図の線は10本です。10本の線で5つの四角形が作れるでしょうか。立法体の辺は12本です。2辺を消すと面は4面となり5面は描けない。ドーナッツなら描ける。従って、平面及び球面に描かれたどの様な図形も、4色で塗り分けられると言えます。

  • 4色問題とは、平面上に線でどの様な絵を描いて面を多数に分けても、4つの

    4色問題とは、平面上に線でどの様な絵を描いて面を多数に分けても、4つの色で塗り分けられると言う事を証明する問題です。繋がっている面は同じ色で塗れます。面と面が線で接する場合は、異なる色を塗らなければなりません。面と面が点で接する場合や離れている場合は、同じ色で塗れます。まず、絵の線が輪ゴムで出来ているとします。この輪ゴムは伸縮自在です。輪ゴムは、線と線が交差する所で結ばれています。結び目のない直線部分、3本の線の集まる結び目、順次4本・5本・6本と無限に多数の線の集まる結び目を考えます。3本線の結び目は、そこに集まる面は3色で塗り分けられます。4本線の結び目は、2色で塗り分けられます。5本線の場合は3色です。つまり、偶数の線の集まる結び目は2色、奇数の線の集まる結び目は、3色で塗り分けられます。これは、面に青赤と交互に色を塗っていった場合、線の数が偶数の時、面の数も偶数となり、最初と最後の面が異なる色になるが、奇数の線の集まる場合は、面の数も奇数となり、最初と最後の面が同じ青色になる為、もう一色黄色を必要とする為です。次に、それらのさまざまな結び目が3つ集まって三角形を成す場合と、4つ集まって四角形を成す場合、更に五角形・六角形をなす場合と、無限に多くの多角形があります。三角形の場合、それ自身に一色赤色が必要です。角である3つの結び目に集まる線の数が奇数なら、三角の周囲の面(点で接する面も入れて)は全部で偶数になり、青赤2色で塗れます。合わせて3色で塗れます。線の数が偶数なら面の数は奇数になり、塗り分けるのに赤青黄色3色必要です。これは、周囲の面の数が偶数なら、最初と最後の面が異なる色になるが、面の数が奇数の場合は同じ色になり、もう一色黄色が必要となるからです。全部で4色必要です。次に4つの結び目から成る四角形を考えます。四角形自身に赤色が必要です。4つの結び目に集まる線が偶数なら、四角形の周囲の面は偶数となり、2色で塗り分けることが出来ます。四角形と合わせて3色必要です。線の数が奇数なら、面の数も奇数となり、周囲の面を塗り分けるのに3色必要となり、合わせて4色必要となります。これから分かるように、多角形の周囲の面数=結び目に集まる線の数-多角形の辺数×2となります。面数が偶数の時、多角形と周囲の面は3色で塗れ、奇数の時4色必要となります。(丸に二つの結び目がついている場合、辺数は2と数えます。丸に一つの結び目がついている場合、辺数は1と数えます。)以上の様に、平面上のあらゆる図形は、伸縮すれば結局、結び目の形とその結び目が作る多角形に還元されます。絵のどの部分の多角形を見ても、それ自身と周囲の面は4色で塗り分けられています。多角形の周囲以外の離れた面は考慮する必要はありません。多角形と同じ色で塗れるからです。どの結び目を見ても、そこに集まる面は3色で塗り分けられています。従って、平面上のあらゆる図形は、4色で塗り分けられます。球面上の図形も一つ一つ見ると結び目と、多角形に還元されますので同じです。

  • 図形の等分割教えてください!

     図形の分割の問題なんですが  正方形を十字に4等分して、そのうちの1つを取り除いた状態  つまり『 や 』のような、カギカッコのような形になった状態  の図形を、4つの合同な図形に分割するには  どうしたらいいでしょうか?よろしくお願いします!

  • 積分の問題です

    放物線y=x^2-2と直線y=axの二つの交点をA,Bとする。2点A,Bの間の放物線上に点Cをとり、放物線と線分ACで囲まれた図形の面積をS1、放物線と線分BCで囲まれた図形の面積をS2とする。このとき、S1+S2の最小値をaを用いて表せ。 (一対一対応の数学II、p160の演習11) 以下は別解です 放物線y=x^2-2と直線y=axが囲む部分の面積をSとおくと、S1+S2=S-△ABCである。そこで、△ABCの面積が最大になる場合について考える。 ここで図形が書いてあるのですが、点Cの位置はCでの接線が線分ABに平行になるような場所になっています。 これはなぜなのでしょうか? よろしくおねがいします。

  • 重複四角順列の問題です、よろしくお願いします。

    正方形を同面積の正方形で9等分した領域がある。 つまりタテヨコを3行3列に分割したような図形です。 この図形を6色で塗り分けます。 塗り方は何通りあるか?です。 条件: (1)各領域の色は6色の内どれを何回使っても良い。(使わない色があっても良い) (2)元の(一番大きな)正方形を90度ずつ回転させたとき、同じ並びになる場合は1通りと数える。 これが問題です。 重複円順列の考えで、ここ2.3日ずっと考えているんですが、どうも考えがまとまりません。 円順列と違うところは、 回転させたとき、元の形が正方形なので。特定の色がその列の中央に来る場合と、両端のどちらかに来る場合で、違うものとなります。 とりあえず基本的な指針は以下にように考えました。 1.中央の色を1色に固定 2.さらに上3列の中央、または両端のうちの左側(または右側)を固定して 3.2.で決めた場所からぐるりと周りを塗っていく 4.回転させて同じ並びを除外 (4.が最大の難所です) ドツボに嵌っています。 アドバイスよろしくお願いします。

  • 立体の問題です!教えてください!

    前にも質問をしたのですが、間違いがあったので修正しました。 数日間考えましたが、解けませんでした。アドバイスお願いします。 【問】 正四面体ABCDについて、Aから面BCDに引いた垂線の足をE、Bから面ACDに引いた垂線の足をF、Cから面ABDに引いた垂線の足をG、Dから面ABCに引いた垂線の足をHとする。AE、BF、CG、DHの中点をそれぞれP、Q、R、Sとするとき、4つの立体P-BCD、Q-ACD、R-ABD、S-ABCすべてに共通する部分の体積は、正四面体の体積の何倍ですか。

  • 数学の問題です。お願いします。友達に頼まれたのですが・・・(1)

    $1:直線と角 定義: 半角線 交わる 交点 線分 延長 線分の長さ 距離 端点 角 角の大きさ 三角形ABC 頂点 辺 対辺 △ABCの内部 公理I: 図形はその形と大きさを変えないでその位置を変えることができる。 公理II: 二点を通る直線は一つであってただ一つに限る。 定理1-1  2つの直線は1点で交わるか、交わらないかのいずれかである。 証明:仮に2つの直線が少なくても2つの点で交わるとすると、(以下の文を書く) という風に、証明をする問題なのですが・・・分かる人いらっしゃいましたら教えてくださいm(__)m (背理法とかを使用するのかと思うのですが)

  • この問題の、以下の解答でわからない部分があります。

    問 三角形ABCにおいて、ccos = bcosC が成り立つとき、この三角形はどのような形をしているか。 解 ccos = bcosC ・・・(1) b>0, c>0 であるからcosB,cosCは同符号。 ← cosB,cosCがともに負のとき、∠B、∠Cがともに鈍角となり三角形にならない。 ← ゆえにcosB,cosCはともに正であり、∠B、∠Cは鋭角。 ← 三角形ABCにおいて頂点Aから辺BCに下ろした垂線をAHとすると ccosB=BH, bcosC=CH (1)から BH=CH Aからの垂線が底辺を二等分するから~・・・・ 矢印の部分をなぜ言ったのか分かりません。これを言わなければccosB=BH, bcosC=CHからBH=CHが導けないでしょうか?よろしくお願いします。