[爆卦]四色問題是什麼?優點缺點精華區懶人包

為什麼這篇四色問題鄉民發文收入到精華區:因為在四色問題這個討論話題中,有許多相關的文章在討論,這篇最有參考價值!作者RedPine (sasa777sasa777)看板Math標題[其他] 四色定理時間Wed M...

四色問題 在 伊格|Egoyan Zheng Instagram 的最佳貼文

2021-06-22 12:12:21

當我抵達位於海參崴的人類聯邦政府虛擬監獄,監獄伺服器表定日期顯示為2099年3月13日。⁣ 初春時分,陽光晴好,氣溫沉降,然而我未能明確感受到融雪的酷寒。於此,所謂「氣候」似乎缺乏實感──⁣ 這不奇怪;我確知我並未身處於一真正的「現在」──此刻現實世界中的真實時間落於2276年夏日;⁣ 然而為了令虛...


我在高中閱讀書籍時看到了有名的四色定理
簡單說就是在一平面上劃定區域,然後著色,
並且相鄰區域必須不同使用不同顏色
則最多使用四種顏色即可辦到。


我當下嘗試著證明這個問題

第一個想法是推翻比證明簡單多了 所以我只要找到反例即可
於是開始嘗試著弄出反例 但是失敗OTZ


但是在嘗試當中逐漸找到規律
於是第二個想法便是:
證明不存在五個區域互相相鄰的情況



∕│﹨
∕ ○ ﹨
∕/ \﹨
○○

上頭代表四個區域互相相鄰的情況
第五個區域的落點有四種可能
(其實四種皆是同一種)
會發現第五個區域最多只能與其他三個區域相連
不然會有區域重疊在一起

所以最多只有四個區域互相相鄰 不存在五個區域互相相鄰的情況
當然也就不會有六個、七個......區域相鄰的問題


當時解出來覺得超開心的XD
然後就沒再理它了

這幾天突然想起曾經有過這件事
把四色定理拿去餵狗了一下
發現摩根早就想過了OTZ (就是邏輯裏頭迪摩根定理的那個摩根)
不過卻沒辦法完全解釋四色定理
因為四色定理不能用相鄰區域數目最大值證明

反例為:
假如六個區域中沒有四個區域是每個都和其他三個相鄰,就不需要四種顏色著色了,但事
實上仍然要用四種顏色著色的。


可是這個反例我看不懂=口=
有人可以稍微解釋一下嗎?

另外附上看到的網頁:http://www.mikekong.net/Maths/maths-frame.php







--
_▁_ψ _▁_ _▁_ _▁_ _▁_ _▁_
▉ㄗ▉ㄗ▉ㄗ▉ㄗ▉ㄗ▉ㄗ
▽◢︵ ︵▽◢▽◢/↑ ↑\▽◢ ▽◢▽◢
︶﹌ ︶ ︶ ︶ /╭ㄧ -╯/ \╰-╮\ ‵ ′ ╱
▋ ↓/ ▋ \↓
sin(x) cos(x) tan(x) cot(x) |x| x

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 163.25.118.196
cacud :湯川教授 03/06 18:56
bugmens :數學傳播 第5卷第4期 四色地圖問題的解決 林克瀛譯 03/06 19:19
bugmens :http://i.imgur.com/YGZpDGF.jpg 03/06 19:20
bugmens :反例應該是圖二右邊的圖形 03/06 19:20
bugmens :後面的圖檔一併補上 03/06 19:21
bugmens :http://i.imgur.com/ejvtDPo.jpg 03/06 19:21
bugmens :http://i.imgur.com/yz31vJ5.jpg 03/06 19:21
bugmens :http://i.imgur.com/a0cO1vc.jpg 03/06 19:22
bugmens :http://i.imgur.com/E07YWbv.jpg 03/06 19:22
bugmens :http://i.imgur.com/OUMksih.jpg 03/06 19:22
bugmens :http://i.imgur.com/zF1cpYb.jpg 03/06 19:22

感謝! 我弄懂這個意思了 謝謝你的分享
※ 編輯: RedPine 來自: 163.25.118.196 (03/06 20:10)
sneak : //i.imgur.c https://noxiv.com 08/13 17:29
sneak : //i.imgur.c https://daxiv.com 09/17 15:23
sneak : //i.imgur.c https://noxiv.com 11/10 11:30
sneak : //i.imgur.c https://muxiv.com 01/02 15:18
muxiv : //i.imgur.c https://moxox.com 07/07 10:43

你可能也想看看

搜尋相關網站