"어떤 형태의 지도가 있든 간에 4가지 색만 있으면 인접한 도형에 같은 색을 칠하지 않고 전부 색칠할 수 있다"
논란이 되는 것은 증명 방식인데 다름 아닌 컴퓨터 노가다로 증명한 것 때문에 말이 많았다고 함
뭔가 깔끔하고 아름다운 증명이 된게 아니라 그냥 모든 경우 때려박기 식으로 증명했다나.
|
|
Not4Sale
추천 7
조회 198
날짜 20:35
|
|
별빛도끼☄️⚒️
추천 7
조회 162
날짜 20:35
|
|
리넷겅듀
추천 1
조회 73
날짜 20:35
|
|
HappyMac
추천 1
조회 173
날짜 20:35
|
|
루리웹-5636440298
추천 2
조회 60
날짜 20:35
|
|
미식이🥐🐏
추천 1
조회 92
날짜 20:35
|
|
오줌만싸는고추
추천 45
조회 6033
날짜 20:35
|
|
메시아
추천 11
조회 160
날짜 20:35
|
|
Le_Olis
추천 0
조회 79
날짜 20:35
|
|
작은_악마
추천 1
조회 203
날짜 20:35
|
|
ホシノ
추천 4
조회 120
날짜 20:35
|
|
쿠르스와로
추천 0
조회 34
날짜 20:35
|
|
데드풀!
추천 1
조회 172
날짜 20:35
|
|
나오
추천 2
조회 128
날짜 20:35
|
|
커피우유
추천 0
조회 73
날짜 20:35
|
|
전부 터트릴꼬얌
추천 0
조회 36
날짜 20:35
|
|
지상최강의 유우카
추천 1
조회 80
날짜 20:34
|
|
室町殿
추천 4
조회 133
날짜 20:34
|
|
신고받고온와타메이트
추천 5
조회 135
날짜 20:34
|
|
페코나노라
추천 4
조회 159
날짜 20:34
|
|
호프도꼬
추천 3
조회 129
날짜 20:34
|
|
라스피엘🛸💜
추천 0
조회 37
날짜 20:34
|
|
LEE나다
추천 1
조회 52
날짜 20:34
|
|
TAKO_EATS
추천 1
조회 114
날짜 20:34
|
|
291838
추천 0
조회 32
날짜 20:34
|
|
오야마 마히로
추천 2
조회 123
날짜 20:34
|
|
108638.
추천 0
조회 36
날짜 20:34
|
|
Geomdol🐻💿⏱💤
추천 2
조회 63
날짜 20:34
|
근데 노가다 방법이 잘못된 건 아니잖
노가다 방식은 '그 어떤 형태의 지도에도 적용 가능한가?'라는 문제를 해결하지 못 하거든
같은 색끼리 편 먹고 세계대전 벌이면 노란색이 이기겠는데
저게 그래도 그냥 닥치고 노가다를 했다는 뜻이 아니라 위상수학을 이용해서 '동치관계인 축소된 경우의 지도' 를 계속 좁히고 좁혀가서 최종으로 남은걸 가지고 컴퓨터로 돌려서 증명을 한거.
그런데 어떤 나라든 하나가 넷 이상의 다른 나라와 국경을 접하고 있으면 4색으로 부족한 거 아님?
그런 이상한 경우까지 다 포함한거
a가 b,c,d,e와 국경을 접해도 c와 b가 국경을 접한다는 보장은 없는 거라
아하