| [ QuizWit ] in KIDS 글 쓴 이(By): const (룰루) 날 짜 (Date): 1994년08월23일(화) 19시12분11초 KDT 제 목(Title): 요상한문제의 이집인의 풀이 주어진 분수를 단위분수의 합으로 나타내는 방법은 고대 이집트인들의 특이한 습관 에서도 찾아 볼수 있다. 그래서 이러한 분수를 이집트분수(Egyptian fractions)라고 부른다. 기원전 1650년경 에 쓰여진 "린드 파피루스"에는 2/5, 2/7, ... 2/101 를 분수의 합으로 고치기 위한 표가 실려있다고 함. 이러한 이집분수로 바꾸눈 방법은 *무수*하다. 한 예로 피보나찌(Fibonacci)의 방법을 들어보자. 0<m/n<1 의 분수를 단위 분수로 바꿀려면 단위 분수중 가장 큰것으로 계속 m/n 에서 빼면 된다. 이것을 이름하여 greedy algorithm,즉 탐욕스런 알고리즘이라 하는 것 이에 대한 자세한 내용은 Carl B Boyer가 쓴 ``A History of Mathematics'' (John Willey & sons,1968.Reprinted by Princeton University Press, 1985) 를 참조하길 바랍니다. |