[其他] 四色定理
我在高中閱讀書籍時看到了有名的四色定理
簡單說就是在一平面上劃定區域，然後著色，
並且相鄰區域必須不同使用不同顏色
則最多使用四種顏色即可辦到。
我當下嘗試著證明這個問題
第一個想法是推翻比證明簡單多了 所以我只要找到反例即可
於是開始嘗試著弄出反例 但是失敗OTZ
但是在嘗試當中逐漸找到規律
於是第二個想法便是：
證明不存在五個區域互相相鄰的情況
○
∕│﹨
∕ ○ ﹨
∕／ ＼﹨
○————○
上頭代表四個區域互相相鄰的情況
第五個區域的落點有四種可能
(其實四種皆是同一種)
會發現第五個區域最多只能與其他三個區域相連
不然會有區域重疊在一起
所以最多只有四個區域互相相鄰 不存在五個區域互相相鄰的情況
當然也就不會有六個、七個......區域相鄰的問題
當時解出來覺得超開心的XD
然後就沒再理它了
這幾天突然想起曾經有過這件事
把四色定理拿去餵狗了一下
發現摩根早就想過了OTZ (就是邏輯裏頭迪摩根定理的那個摩根)
不過卻沒辦法完全解釋四色定理
因為四色定理不能用相鄰區域數目最大值證明
反例為：
假如六個區域中沒有四個區域是每個都和其他三個相鄰，就不需要四種顏色著色了，但事
實上仍然要用四種顏色著色的。
可是這個反例我看不懂=口=
有人可以稍微解釋一下嗎？
另外附上看到的網頁：http://www.mikekong.net/Maths/maths-frame.php
--
_▁_ψ _▁_ _▁_ _▁_ _▁_ _▁_
▉ㄗㄒ▏ ▉ㄗㄒ▏ ▉ㄗㄒ▏ ▉ㄗㄒ▏ ▉ㄗㄒ▏ ▉ㄗㄒ▏
◣▽◢︵ ︵◣▽◢︵ ◣▽◢/↑ ↑\◣▽◢ ╲◣▽◢╱ ◣▽◢╱
︶﹌ ︶ ︶ ︶ /╭ㄧ -╯/ \╰- ㄧ╮\ ‵ ′ ╱ ′
▍▋ ▍▋ ↓/ ▍▋ ▍▋ \↓ ▍▋ ╱ ▍▋
sin(x) cos(x) tan(x) cot(x) ｜ｘ｜ ｘ
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 163.25.118.196
推
03/06 18:56, , 1F
03/06 18:56, 1F
→
03/06 19:19, , 2F
03/06 19:19, 2F
→
03/06 19:20, , 3F
03/06 19:20, 3F
→
03/06 19:20, , 4F
03/06 19:20, 4F
→
03/06 19:21, , 5F
03/06 19:21, 5F
→
03/06 19:21, , 6F
03/06 19:21, 6F
→
03/06 19:21, , 7F
03/06 19:21, 7F
→
03/06 19:22, , 8F
03/06 19:22, 8F
→
03/06 19:22, , 9F
03/06 19:22, 9F
→
03/06 19:22, , 10F
03/06 19:22, 10F
→
03/06 19:22, , 11F
03/06 19:22, 11F
感謝! 我弄懂這個意思了 謝謝你的分享
※ 編輯: RedPine 來自: 163.25.118.196 (03/06 20:10)
→
08/13 17:29, , 12F
08/13 17:29, 12F
→
09/17 15:23, , 13F
09/17 15:23, 13F
→
11/10 11:30, , 14F
11/10 11:30, 14F
→
01/02 15:18,
7年前
, 15F
01/02 15:18, 15F
→
07/07 10:43,
6年前
, 16F
07/07 10:43, 16F