탄력성
Problem 243
출제 일시 : 2020-11-03 00:00:54, ☕ 7
분자가 분모보다 작은 양의 분수를 진분수라고 합니다.
분모가 d일 때는 d−1 개의 진분수가 있습니다. 예를 들어, d = 12라면:
1/12 , 2/12 , 3/12 , 4/12 , 5/12 , 6/12 , 7/12 , 8/12 , 9/12 , 10/12 , 11/12 .
더이상 약분 할 수 없는 분수는 탄력적(resilient)이라 합니다.
또, 분모의 탄력성(resilience), R(d)를 탄력적인 진분수의 비율이라고 정의합니다. 예를 들어, R(12) = 4/11 입니다.
사실, 분모 d = 12는 탄력성 R(d) < 4/10인 최소 분모입니다.
탄력성 R(d) < 15499/94744인 최소 분모 d를 구하세요 .