동아사이언스

이미지 확대하기

종이 위에 서로 다른 점 n개를 잘 찍어봅시다. 예를 들어 한 직선 위에서 1cm 간격으로 점을 하나씩 그린다면, 이 n개의 점에서 나올 수 있는 거리는 1cm, 2cm, 3cm, …, (n-1)cm로 총 n-1가지입니다. 그 중 1cm씩 떨어진 쌍은 총 n-1쌍 있지요.그러면 서로 다른 점 n개가 평면 위에 있을 때 서로 다른 거리가 최소로 ...(계속)

글 : 엄상일 KAIST 수리과학과 교수
진행 : 조가현 기자 gahyun@donga.com
일러스트 : 오승만
수학동아 2016년 10호