Comments on: Problem 198 – Ambiguous Numbers
https://eulerscircus.wordpress.com/2009/12/10/problem-198-ambiguous-numbers/
UVa Math Grads Learning Python via projecteuler.netWed, 10 Aug 2016 18:33:01 +0000
hourly
1 http://wordpress.com/
By: Madison Ritchley
https://eulerscircus.wordpress.com/2009/12/10/problem-198-ambiguous-numbers/#comment-239
Wed, 10 Aug 2016 18:33:01 +0000http://eulerscircus.wordpress.com/?p=386#comment-239I used your post (I don’t know why the midpoints are reduced but I took your word for it, could you link to a proof?) but if we accept that then I think this is an easier way to do this:We know that 1/100, 1/101, …, 1/sqrt(10**8/2) are in the Farey sequence so we run your algorithm with endpoints (1/100,1/101), (1/101,1/102) etc. without worrying about the numerators. I again made a mistake here by not realising that the 1/n numbers can also be ambiguous so I didn’t count them in my original solution.
]]>