We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
One of the most hardest problem in Project Euler plus. There are so many edge cases, especially considering comparing continued fractions bounds. Anyway it's fully solvable.
One of the most hardest problem in Project Euler plus. There are so many edge cases, especially considering comparing continued fractions bounds. Anyway it's fully solvable.
I must be missing something about the denominator bound. Why is this p/q rejected for bound 9?
p/q 5/16 has two approximations 1/4 and 3/8 for bound 9.
I have answered my own question. 2/7 is closer than 1/4 to 5/16, so this value is rejected.
Nice problem. And thanks for the many test cases!