Problem 071

A place to air possible concerns or difficulties in understanding ProjectEuler problems. This forum is not meant to publish solutions. This forum is NOT meant to discuss solution methods or giving hints how a problem can be solved.
Forum rules
As your posts will be visible to the general public you are requested to be thoughtful in not posting anything that might explicitly give away how to solve a particular problem.

This forum is NOT meant to discuss solution methods for a problem.

In particular don't post any code fragments or results.

Don't start begging others to give partial answers to problems

Don't ask for hints how to solve a problem

Don't start a new topic for a problem if there already exists one


See also the topics:
Don't post any spoilers
Comments, questions and clarifications about PE problems.
Post Reply
honahursey
Posts: 3
Joined: Wed Jul 01, 2009 1:02 am

Problem 071

Post by honahursey »

I am having a bit of trouble understanding why the answer is less than:
428551/999953.

It seems to me that the answer that is expected is farther away from 3/7 than 428551/999953 is.

Could anyone explain why this numerator is not the correct answer?

Thanks!
User avatar
daniel.is.fischer
Posts: 2400
Joined: Sun Sep 02, 2007 11:15 pm
Location: Bremen, Germany

Re: Problem 071

Post by daniel.is.fischer »

Because there are fractions between 428551/999953 and 3/7 with denominator less than 1000000, e.g. 214277/499980, so it's not the closest.
Il faut respecter la montagne -- c'est pourquoi les gypaètes sont là.
honahursey
Posts: 3
Joined: Wed Jul 01, 2009 1:02 am

Re: Problem 071

Post by honahursey »

I don't see how 214277/499980 is closer to 3/7 than 428551/999953.

214277/499980 is approx. 0.42847113884555382, while 428551/999953 is aprox. 0.42857114284371367.

428551/999953 is clearly closer to 3/7 than 2142277/499980. The same holds true with the answer the problem is looking for, as far as I can tell.
User avatar
Georg
Posts: 157
Joined: Mon Jan 21, 2008 7:00 am
Location: Mannheim, Germany
Contact:

Re: Problem 071

Post by Georg »

honahursey wrote:214277/499980 is approx. 0.42847113884555382, [...]
No, 214227/499980 is approx. 0.42847113884555382.
honahursey
Posts: 3
Joined: Wed Jul 01, 2009 1:02 am

Re: Problem 071

Post by honahursey »

Ah, I see I must have been typing it in wrong all along. Thanks for clearing that up.
My initial program had spit out 428551/999953, and when I compared that against the answer I must have typed it in wrong.
slivkamjan
Posts: 3
Joined: Wed Aug 19, 2009 4:29 pm

Re: Problem 071

Post by slivkamjan »

Fractions between [snip] and 3/7 with denominator less than 1000000, e.g. [snip]. Is there a fraction closer to 3/7 ?
User avatar
stijn263
Posts: 1505
Joined: Sat Sep 15, 2007 11:57 pm
Location: Netherlands

Re: Problem 071

Post by stijn263 »

Please remove those numbers, and note that Problem 71 (View Problem) asks for the numerator ;-)
User avatar
SoboLAN
Posts: 39
Joined: Sat Aug 18, 2012 3:21 pm

Re: Problem 071

Post by SoboLAN »

3 / 7 = 0.428571428571
I got the fraction 428567 / 999990 as result, which is 0.42857128571. So the first 6 fractional digits are identical. This HAS to be the right answer, but.... it's not...

Am I close ?

PS: Never mind, I solved it :) .
Image
satyres
Posts: 31
Joined: Thu Feb 20, 2014 2:48 pm

Re: Problem 071

Post by satyres »

Hi, this is my second post in this forum and i need a little help to understand the problem because english is not my mother tongue !
My question is why the proper fraction of d<=8 ?
1/8, 1/7, 1/6, 1/5, 1/4, 2/7, 1/3, 3/8, 2/5, 3/7, 1/2, 4/7, 3/5, 5/8, 2/3, 5/7, 3/4, 4/5, 5/6, 6/7, 7/8
I can not understand why we start 1/8, 1/7, 1/6, 1/5, 1/4, and then 2/7 why not 1/3 before 2/7 ?
why we don't have somthing like this :
1/8, 1/7, 1/6, 1/5, 1/4, 1/3,1/2...
I'm extreamy sorry i could not understand how to have a sequence like this .
Thanks so much !
User avatar
stijn263
Posts: 1505
Joined: Sat Sep 15, 2007 11:57 pm
Location: Netherlands

Re: Problem 071

Post by stijn263 »

They're sorted in increasing order:

2/7 = 0.2857 < 0.3333 = 1/3

Hope this helps :)
Post Reply