본문 바로가기

위상수학2

4색 문제(four color problem) 1852년 10월, 영국 런던에 있는 유니버시티 대학(University College)의 대학원생 프렌시스 구드리에(Francis Guthrie)는 영국 지도를 색칠해 나가다가 '인접한 구획들이 같은 색으로 칠해지는 경우가 없게 하려면 최소한 몇 가지의 색이 필요할까?'라는 의문을 갖게 되었다. 결국 영국의 지도에 있는 지역들을 구별하여 색칠하는 데는 4가지 색이면 충분하다는 사실을 알게 되었다. 그는 임의의 구획으로 나누어져 있는 지도를 칠할 때 4가지 색이면 대부분 되는 것 같았지만 확신을 가질 수는 없었다. 다섯 가지 이상의 색을 사용해야 조건에 맞게 그릴 수 있는 지도가 존재할까, 아니면 네 가지 색이면 어떤 지도에서도 인접한 구획들이 다른 색으로 칠해질 수 있음을 증명할 수 있을까? 구드리에는.. 2015. 5. 13.
다기망양(多岐亡羊)과 미로 미로라고 하면 종이 위에 그려진 퍼즐이나 어린이 공원 같은 데 있는 미로를 생각하겠지만, 미로는 인간의 실생활에서도 쉽게 볼 수 있다. 미로가 실생활에 사용된 실제적인 예는 고대 이집트의 피라미드에서 찾아볼 수 있다. 피라미드 속에는 죽은 왕과 함께 갖가지 보물들을 넣어 두었는데, 그 보물들을 도적이 훔쳐가지 못하도록 하기 위해 미로를 만들었다. 모험 영화인 ‘인디애나 존스’, ‘미이라’, ‘해리포터’에서도 미로를 헤매고 다니는 주인공들을 흔히 볼 수 있다. 이 밖에도 유럽에서는 궁전의 안뜰에 미로를 만들어 공격해 온 적을 안으로 유인해 전멸시켰다는 전설도 있다. 영국의 브라이트라는 사람은 라는 책을 쓰고, 1971년에는 1.6km이상 되는 미로 정원을 만들었다고 한다. 그 후, 그는 런던의 서쪽 롤리트.. 2014. 10. 20.