[퀴즈] 4색 정리
4색 정리가 무엇인지 모르시는 분은 없으리라고 믿고 바로 본론으로 들어가서...

어떤 지도든지간에 4색으로 칠하는게 "가능하다"는 증명은 되어 있습니다만, 그것이 결코 쉽다는 뜻은 아닙니다. 4색으로 칠하는 것이 쉽지 않은 지도도 있습니다. 그런데 좀 생각하면서 노트에 끄적여 보니, 쉽지 않은 지도를 만드는 것은 더욱 더 쉽지 않더군요. 땅을 많게만 만들면 노가다일뿐이니까 땅은 가급적 적게 만들어야 하겠고, 가능한 색칠 전략이 다양해서 모든 전략들이 골고루 골탕먹도록 만들기도 힘듭니다.

아무튼간에, 그래서 와중에 발견한 트릭(?)들을 사용해서 끄적끄적... 이런 지도를 만들어 봤습니다. 4색만 사용해서 칠해 보세요! (연장으로는 그림판 추천)







이 문제가 너무 쉽다면 유명한 마틴 가드너의 만우절 농담에도 한번 도전해 보시길...

by 하얀까마귀 | 2007/05/29 22:54 | QuizWit | 트랙백(3) | 덧글(15)
트랙백 주소 : http://outsider.egloos.com/tb/1575994
☞ 내 이글루에 이 글과 관련된 글 쓰기 (트랙백 보내기) [도움말]
Tracked from 실용주의 C 프로그래머 at 2007/05/30 23:42

제목 : 4색 정리 - 마틴 가드너의 만우절 농담
하얀까마귀의 데스트베드 블로그에 4색 정리 퀴즈가 있길래 풀어봤다. 쉽게 풀리길래 추가로 링크를 걸어두신 마틴 가드너의 만우절 농담 문제도 풀어봤다. 어렵지는 않은 것 같은데, 투자한 시간도 있으니 기념으로 블로그에 포스팅. 혹시 틀린 곳이 있다면 낭패....more

Tracked from Testors.Net at 2007/06/03 22:13

제목 : 4색정리 - 같지만 다른 퀴즈
o아저씨의 퀴즈(http://outsider.egloos.com/1575994) 를 한큐에 술술 푸신 분들이라면 마틴 가드너의 만우절 농담에 도전하시기 전에 이걸 먼저 풀어보시랍... 혹시 원본보다 어려웠다면... 눈치채셨겠지만 그저 원본을 180도 회전시킨 퀴즈입니다. (퍽) 저같은 경우 원본은 여러번 시도해도 언제나 한큐에 칠해지는 반면 이 뒤집은 녀석은 항상 Undo 를 몇차례 하고 나서야 풀리더군요.어떤 트릭이 사용되었는지는 모르겠지만 ......more

Tracked from 클랴의 베이킹파우더 at 2007/06/05 17:14

제목 : 4색 칠하기 문제
[퀴즈] 4색 정리 - 하얀까마귀님 포스팅 4가지 색을 이용해서 지도를 칠하시오1) 하얀 까마귀님의 문제 2) 마틴 가드너의 "만우절 농담" 문제...more

Commented by 게드 at 2007/05/29 23:03
... 4색으로 되십니까;;
Commented by Testors at 2007/05/29 23:42
걍 주루룩 채우니 완성 ;;
Commented by 게드 at 2007/05/29 23:48
... 혼자 다른 생각을 한것 같군요 ;ㅅ;
Commented by intherye at 2007/05/30 01:46
3차원 지도라고 그래야 하나.. 레고 블럭 쌓기처럼요, 높이가 추가 되면 몇 가지 색깔이 있어야 할까요?
다섯 개 정도면 될라나?
Commented by 하얀까마귀 at 2007/05/30 01:58
게드, Testors/ 첫단추가 잘 맞으면 술술...

intherye/ 별다른 조건이 없으면 무한히 많은 색이 필요합니다. 하지만 레고형의 직육면체로 제한한다면? ... 그래도 무한히 많이 필요할 것 같다는 느낌이 드는데 잘은 모르겠네요.
Commented by 두기 at 2007/05/30 03:57
그리는걸 어떻게 해야할지는 모르겠지만 올라온거 채우는건 방법을 찾았군요. 후.. 이것보다 복잡한걸 처리하려면 나름(?)의 훈련이 필요할듯해요;;

그보다 채우고나니 이쁘다는게 장점....
Commented by Cuchulainn at 2007/05/30 13:26
그냥 슥슥 채우니 술술 맞아들어가던데 -_-;
Commented by archie at 2007/05/31 04:03
문제 말고 누구나 이해할수 있는 증명을 올려주삼
Commented by 하얀까마귀 at 2007/06/04 22:09
두기 / 2탄을 연구중입니다. :)

Cuchulainn / 모든 사람을 다 헛갈리게 만들긴 힘들어서...

archie / 필즈상을 한번 노려볼까요? 일단 이X율 선생님한테 한수 가르침부터 받고...
Commented by Cuchulainn at 2007/06/09 10:40
이x율 선생님 이름을 세번 부르면 몸소 왕림하신다던데...

한번 해볼까? -_-;
Commented by 민어 at 2007/07/01 12:49
인강 듣다가 심심해서 해봤는데 재밌어요.
Commented by 이경진 at 2009/08/04 18:57
아..나그거 수학학원에서 열라 많이풀었삼.
Commented by 이경진 at 2009/08/04 18:58
무지 쉬워요.ㅎㅎ
나 천재인가벼~~~!
Commented by 이재율 at 2010/04/18 16:21
안녕하세요.
삼의 제곱이 구임은 수식 없이 표현하여도 수학 진리입니다.
수학자들이 식 X-A=Y-B=Z-A-B=X+Y-Z 를 발견 못하였고, 한 점에 접하는 모든 지역들이 3색으로 충분히 구분됨도 발견하지 못하였습니다.
4색구분 정리와 페르마 정리 증명 논문저자 이재율
010-8747-6920
http://cafe.naver.com/workfromhome
Commented by 이은정 at 2015/08/07 09:51
대박나라

집에서 즐기는 신개념 카..지..노 www.BOB1.UR.PE


홍콩 정식 라이센스 보유 업체 감독관 입회하에 게임진행


24시간 운영, 항시 친절 상담원 대기


누적고객 1만 8천천명 돌파 특별 특별 이벤트 실시중


======================================

스,,포,,츠..배.팅.사이트


스포츠배.팅.사이트. www.LTE-JOIN.COM 가입 코드 tatoo


좋아하는 팀 최소 한 경기부터 참여 가능.


누적회원 1만 4천명 돌파 기념 신규회원 4천원 제공중.


24시간 운영. 24시간 친절 상담원 대기.

:         :

:

비공개 덧글

< 이전페이지 다음페이지 >