1852年のイギリスの若者「どんな地図でも４色あれば塗り分けることができるんじゃね？」　124年間誰も数学的に証明できず [566475398]

1 ：番組の途中ですがアフィサイトへの＼(^o^)／です ：2024/01/19(金) 05:51:38.12 ID:yw7dvREr0.net ?2BP(1000)

https://img.5ch.net/ico/anime_jyorujyu03.gif
東京23区を｢最も少ない色｣で塗り分けるには何色必要か…解決まで124年もかかった数学の超難問を解説する

多くの数学者を悩ませてきた「四色問題」とはどのようなものか。パンサー尾形貴弘が難解な数学の世界を大真面目に解説するNHKの
知的エンターテインメント番組「笑わない数学」の放送内容を再構成した書籍より、一部を紹介する――。

「少ない数の色」で地図を塗り分ける方法
次の図は東京23区の地図です（図表1）。

【図表1】東京23区の地図出所
これから、この地図を隣の区が同じ色にならないように塗り分けていきます。ただし、できるだけ少ない数の色で塗り分けます。

まずは、赤と青の2色で塗り分けられるかみてみましょう。

港区を赤、中央区を青で塗ると、両方の区に隣接する千代田区は赤でも青でも塗り分けることができません（図表2）。

【図表2】2色で塗り分けられるか試した東京23区の地図出所
それでは、赤色と青色に黄色を加えた3色であればどうでしょうか？　千代田区を黄色で塗ることができます。

そして、新宿区は港区と千代田区に隣接するので青色、文京区は千代田区と新宿区に隣接するので赤色に塗り分けることができます。

すると、台東区は中央区、千代田区、文京区の3区に隣接するため、赤でも青でも黄でも塗り分けることができません（図表3）。

【図表3】3色で塗り分けられるか試した東京23区の地図出所
それでは、赤色、青色、黄色に緑色を加えた4色あればどうでしょうか？　台東区を緑色で塗ることができます。

さらにどんどん塗り分けていくと、4色あれば東京23区をすべて塗り分けることができました（図表4）。
https://president.jp/articles/-/77158

2 ：安倍晋三🏺 ：2024/01/19(金) 05:52:58.74 ID:FHCFSgYO0.net

(ヽ´ん`)なわけゃない

3 ：安倍晋三🏺 ：2024/01/19(金) 05:53:04.58 ID:B01WmE7i0.net ?2BP(1000)

https://img.5ch.net/ico/chahan1.gif
俺とお前らは図っともだよ🤗

4 ：番組の途中ですがアフィサイトへの＼(^o^)／です ：2024/01/19(金) 05:55:15.62 ID:yr2CRvq50.net

容疑者Ｘの献身の四色問題知ったやつ手を挙げろ

5 ：番組の途中ですがアフィサイトへの＼(^o^)／です ：2024/01/19(金) 05:56:32.57 ID:/6aFreEu0.net

こんなところにも吉本芸人が入ってるのか
ほんと終わってんな

6 ：番組の途中ですがアフィサイトへの＼(^o^)／です ：2024/01/19(金) 05:57:08.15 ID:6jpIGjLg0.net

その頃のジャップ「どんぐりうめ～w」

7 ：番組の途中ですがアフィサイトへの＼(^o^)／です ：2024/01/19(金) 06:08:31.10 ID:9/EK5tyZ0.net

四色問題はコンピュータが力技で解いたと言われる

8 ：安倍晋三🏺 ：2024/01/19(金) 06:09:16.72 ID:ala97bVi0.net

う～ん　地図と言えば測量、測量と言えば三角ですか

9 ：安倍晋三🏺 ：2024/01/19(金) 06:11:53.60 ID:qG/nox7Ad.net

3色までは証明できてたんだっけ
あとは力技

10 ：安倍晋三🏺 (ﾜｯﾁｮｲW c58f-1+hZ)：2024/01/19(金) 06:24:10.15 ID:4xRDEXvi0.net

芸人がいるだけで見る気無くす

11 ：安倍晋三🏺 ◆abesHiNZOU6m (ﾜｯﾁｮｲW 6ea0-C3vC)：2024/01/19(金) 06:25:42.76 ID:CT2FvUR80.net

これせっかく面白い番組なのに芸人で全部台無し

12 ：安倍晋三🏺 (ﾌﾞｰｲﾓ MM22-+b0D)：2024/01/19(金) 06:26:26.65 ID:ODXWYSLQM.net

そんなもん隣接する地区の数によるだろ

13 ：安倍晋三🏺 (ﾍﾞｰｲﾓ MM16-xrN4)：2024/01/19(金) 06:29:59.56 ID:MoyLerltM.net

視聴者の大半は尾形より馬鹿だから芸人いないとそれこそ誰も見ないぞ

14 ：🏺 (ﾜｯﾁｮｲW 22f4-lMFe)：2024/01/19(金) 06:34:17.48 ID:8w+QSd/+0.net

単純化すると円を任意の数に分割して円弧を塗り分けるのに最低男色必要かって問題になるか

15 ：安倍晋三🏺 ◆abesHiNZOU6m (ﾜｯﾁｮｲW 72c9-yxEf)：2024/01/19(金) 06:40:33.44 ID:EOYZ5Xax0.net

>>14
アッー！

16 ：番組の途中ですがアフィサイトへの＼(^o^)／です (ﾜｯﾁｮｲW 6909-Rlzf)：2024/01/19(金) 06:43:49.28 ID:wJhI9O520.net

コレってグレッグイーガン的なアレ？

17 ：番組の途中ですがアフィサイトへの＼(^o^)／です ：2024/01/19(金) 06:45:13.25 ID:G6V5KG2c0.net

中世ジャップランドの聖職者吉本芸人によるありがたい説法

18 ：安倍晋三🏺 ：2024/01/19(金) 06:48:45.21 ID:n24EvBuz0.net

ガリレオで見た

19 ：安倍晋三🏺 ：2024/01/19(金) 06:53:03.32 ID:b6mhv2Wb0.net

定義次第な気もするけど、線が変わる以上答えは出ないだろ

20 ：番組の途中ですがアフィサイトへの＼(^o^)／です ：2024/01/19(金) 06:56:14.90 ID:eA0WN5Wx0.net

>>19
？？？

21 ：番組の途中ですがアフィサイトへの＼(^o^)／です ：2024/01/19(金) 07:05:08.02 ID:FAbHn7WF0.net

４区以上と接する区があれば４色で塗り分けは無理じゃん

22 ：番組の途中ですがアフィサイトへの＼(^o^)／です ：2024/01/19(金) 07:07:47.03 ID:eA0WN5Wx0.net

>>21
フォーコーナーズみたいなのを別色で塗り分けないとするなら何色あっても塗り分けられないのでそういうのは接していないとするのが通常

23 ：安倍晋三🏺 ：2024/01/19(金) 07:09:16.04 ID:T3ITUsBD0.net

>>21
ソース元の画像を見てみればどういうことかわかるぞ

24 ：安倍晋三🏺 ：2024/01/19(金) 07:12:01.59 ID:9SPeH6pW0.net

笑わない数学は従来のよくある教養番組に尾形を足しただけ
YouTubeによくある解説動画の方がはるかに面白い

25 ：番組の途中ですがアフィサイトへの＼(^o^)／です ：2024/01/19(金) 07:16:19.58 ID:CgVHFfiJ0.net

ソース読んだけどよく分からない

26 ：番組の途中ですがアフィサイトへの＼(^o^)／です ：2024/01/19(金) 07:20:02.80 ID:qL0m1vYP0.net

>>7
でも証明ではないので数学者をガッカリさせたとも言われる

27 ：安倍晋三🏺 ：2024/01/19(金) 07:20:16.08 ID:vJEBtl6aH.net

隣接区画が5ヶ所だと5色必要だろうな

28 ：番組の途中ですがアフィサイトへの＼(^o^)／です ：2024/01/19(金) 07:22:58.11 ID:1DKw6gX60.net

>>21
隣接さえしなければ同じ色使える

29 ：番組の途中ですがアフィサイトへの＼(^o^)／です ：2024/01/19(金) 07:25:25.86 ID:Rq9rwoYJ0.net

四色問題が衝撃的だったのは
人間の脳だけでは証明できない証明が存在するということ

30 ：安倍晋三🏺 ：2024/01/19(金) 07:28:14.44 ID:UZJnaxPoM.net

実際の地図だと飛び地もあるだろ
それも含めて考えろよ

31 ：番組の途中ですがアフィサイトへの＼(^o^)／です ：2024/01/19(金) 07:29:00.03 ID:mmuAuKyq0.net

境界のいちばん多い場所確かめればいいだけなんじゃないの？
適当な感想だけど

32 ：番組の途中ですがアフィサイトへの＼(^o^)／です ：2024/01/19(金) 07:29:29.02 ID:9b6nxzmT0.net

4色の地図に実用性ないよね

33 ：・ ：2024/01/19(金) 07:29:50.30 ID:mmuAuKyq0.net

てか、また芸人かよＮＨＫ

34 ：番組の途中ですがアフィサイトへの＼(^o^)／です ：2024/01/19(金) 07:35:06.71 ID:9GcxdlGI0.net

なんでいちいち芸人出すの？

35 ：番組の途中ですがアフィサイトへの＼(^o^)／です ：2024/01/19(金) 07:38:06.66 ID:B8oh0xWU0.net

センター試験でこの証明問題出たらみんな解けそう

36 ：番組の途中ですがアフィサイトへの＼(^o^)／です ：2024/01/19(金) 07:41:51.10 ID:jyXTRZmA0.net

A色を隣り合う色が同じにならないように囲むとして
偶数ならBCBCBC…で2色　奇数ならその2色の繋ぎ目にもう1色Dを挟んで3色　A色を足して合計4色ってのはまあすぐ分かるけど
数学的にうんちゃらって言われても説明しにくいよなコレ

37 ：🏺心臓 ：2024/01/19(金) 07:42:54.24 ID:jib2+9+W0.net

日本地図は長野県周りがむり

38 ：安倍晋三🏺 ：2024/01/19(金) 07:44:55.07 ID:8Yu1IM4+0.net

ただし飛び地は考えないものとする

39 ：番組の途中ですがアフィサイトへの＼(^o^)／です ：2024/01/19(金) 07:45:07.79 ID:r14LUswb0.net

1つの街に爪楊枝を刺したみたいに街が隣接してたら何色あっても足りない
無駄な努力ご苦労様

40 ：安倍晋三🏺 ：2024/01/19(金) 07:45:56.40 ID:8wM96Pwn0.net

名古屋市中区は隣接区が8つあるぞ(´・ω・｀)

41 ：安倍晋三🏺 ：2024/01/19(金) 07:46:17.94 ID:zzv9r7890.net

隣接区画数えればそれで判るんじゃないの

42 ：安倍晋三🏺 ：2024/01/19(金) 07:48:24.91 ID:v2dFeToh0.net

>>37
別に隣接の8県違う色で塗る必要はないんやぞ

43 ：番組の途中ですがアフィサイトへの＼(^o^)／です ：2024/01/19(金) 07:48:38.39 ID:eA0WN5Wx0.net

>>39
４色で十分なんだよなあ

44 ：安倍晋三🏺 ：2024/01/19(金) 07:53:06.78 ID:Jw+nmFOa0.net

>>14
円弧だったら2色交互に塗って最後同色隣り合いそうだったら3色目入れて多くても3色じゃない？

45 ：番組の途中ですがアフィサイトへの＼(^o^)／です ：2024/01/19(金) 07:56:18.52 ID:xMy/dAv90.net

おいらに任せろ！
なんでも解いてくれるぞ

46 ：安倍晋三🏺 ：2024/01/19(金) 07:59:24.47 ID:eoza2RLZ0.net

パンサーなんたらってのもゲー人なの？
どうしてゲー人使うかね

47 ：安倍晋三🏺 ：2024/01/19(金) 08:04:21.67 ID:0+rWt5dI0.net

全然知的じゃない
むしろ知的障害向けの番組

48 ：アヘアヘ安倍 ：2024/01/19(金) 08:13:34.19 ID:JcZtuN8V0.net

>>40
その隣接地がお互いに接触してなければ塗分に関係なくね

49 ：ぺこ太郎🏺 ：2024/01/19(金) 08:16:50.42 ID:N510t6gP0.net

>>44
最初の円がa色
二週目が半円づつだとb,cで3色で三週目以降は繰り返し
三分割だとbcdで4色で以降繰り返し
四分割だとbcbcで3色
5分割だとbcbcdで4色
三週目以降の接点はTか+の形しかないから4色で足りる

二週目が奇数だと4色、偶数だと3色ってだけだから簡単に証明できそうだけどできないのかな？

他のパターンはなさそうだし

50 ：安倍晋三🏺 ：2024/01/19(金) 08:18:57.54 ID:TQIQRfRgr.net

>>30
植民地がまだあった独立前後のインドとか4色で塗り分け難しそう

51 ：番組の途中ですがアフィサイトへの＼(^o^)／です (ﾜｯﾁｮｲW 21d4-Z5E5)：2024/01/19(金) 08:54:02.67 ID:JPDc+h+E0.net

飛び地がこの件で反証になると思ってるヤツはアホ過ぎるから黙ってろよな

52 ：番組の途中ですがアフィサイトへの＼(^o^)／です (ﾜｯﾁｮｲW a55e-T+3h)：2024/01/19(金) 08:58:24.42 ID:eA0WN5Wx0.net

飛び地を考慮するならいくら色があっても足りない

53 ：安倍晋三🏺 ：2024/01/19(金) 09:02:36.51 ID:emZWtAkq0.net

こんなん証明できたところで金にならねーからな
意味のない証明だよ

54 ：🏺心臓 ：2024/01/19(金) 09:34:07.67 ID:jib2+9+W0.net

>>42
わい、アスペやんけ！

55 ：安倍晋三🏺 ：2024/01/19(金) 12:20:39.51 ID:W5LHq31y0.net

浮遊島や地下帝国があれば無理だな

56 ：番組の途中ですがアフィサイトへの＼(^o^)／です ：2024/01/19(金) 16:06:29.20 ID:4vJ1cE0Z0.net

>>14
男色は必要だろ
師匠に教わるのはスポーツも数学も一緒

57 ：番組の途中ですがアフィサイトへの＼(^o^)／です ：2024/01/19(金) 16:57:47.82 ID:9/EK5tyZ0.net

>>27
2色を交互に使うとか技がある