為什麼這篇四色問題鄉民發文收入到精華區:因為在四色問題這個討論話題中,有許多相關的文章在討論,這篇最有參考價值!作者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
感謝! 我弄懂這個意思了 謝謝你的分享
※ 編輯: RedPine 來自: 163.25.118.196 (03/06 20:10)