최근 수정 시각 : 2017-01-24 21:31:03

에르되시 거리 문제

1. 목차

2. 에르되시 거리 문제

헝가리의 수학자 에르되시 팔이 낸 이 문제는 아직까지 미해결 난제입니다. 이 에르되시 거리 문제는 이런 문제입니다.2차원 평면 위에 점 n개를 찍습니다. 그 점으로 만들 수 있는 거리의 가짓수를 f(n)이라 하면 이 f(n)의 식이 무엇인지를 묻는 문제입니다.

2.1. n과 f(n)의 대응

n 1 2 3 4 5 6 7 8 9 10 11 12 13
f(n) 0 1 1 2 2 3 3 4 4 5 5 5 6

3. 에르되시 거리 문제의 역사