Problem 543
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.
See also the topics:
Don't post any spoilers
Comments, questions and clarifications about PE problems.
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
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.
-
CarlEdman
- Posts: 2
- Joined: Tue Aug 04, 2015 4:13 pm
Problem 543
Is there a typo at the end of line 3? Should "sum of all P(i,k) over 1 ≤ i,n ≤ n" read "sum of all P(i,k) over 1 ≤ i,k ≤ n"?
-
mpiotte
- Administrator
- Posts: 1961
- Joined: Tue May 08, 2012 5:40 pm
- Location: Montréal, Canada
Re: Problem 543
Fixed. Thank you.CarlEdman wrote:Is there a typo at the end of line 3? Should "sum of all P(i,k) over 1 ≤ i,n ≤ n" read "sum of all P(i,k) over 1 ≤ i,k ≤ n"?
-
naadv
- Posts: 6
- Joined: Tue Oct 12, 2010 12:32 pm
Re: Problem 543
Hello,
I am trying to submit an answer to the question, but failed.
My results for the examples as shown in the site are correct.
Can someone please validate a solution for another example.
Is the sum of all S(F(x)) 3 <= x <= 30 equals to 733142762996?
Thank you!
I am trying to submit an answer to the question, but failed.
My results for the examples as shown in the site are correct.
Can someone please validate a solution for another example.
Is the sum of all S(F(x)) 3 <= x <= 30 equals to 733142762996?
Thank you!
-
PhilLeTaxi
- Posts: 20
- Joined: Wed Mar 05, 2014 12:54 pm
- Location: Paris, France
Re: Problem 543
Hi,
I think your result is not correct.
I find 280------657 for the same range [3,30].
I think your result is not correct.
I find 280------657 for the same range [3,30].
-
LilStalker
- Posts: 74
- Joined: Thu Nov 03, 2016 4:32 pm
Re: Problem 543
Are you sure you are correct?
I got the correct answer for the problem and the answer i get for [3:30] range is 280 ... 713.
I got the correct answer for the problem and the answer i get for [3:30] range is 280 ... 713.
-
sjhillier
- Administrator
- Posts: 561
- Joined: Sun Aug 17, 2014 4:59 pm
- Location: Birmingham, UK
- Contact:
Re: Problem 543
I won't comment on the correctness of any of the numbers, but I will say you might benefit from looking again at the definition of the starting point of the Fibonacci numbers in the problem.naadv wrote:
Is the sum of all S(F(x)) 3 <= x <= 30 equals to 733142762996?
-
PhilLeTaxi
- Posts: 20
- Joined: Wed Mar 05, 2014 12:54 pm
- Location: Paris, France
Re: Problem 543
@naadv : I made a mistake.
LilStalker is right, the correct value is : 280------713
Your value is too high.
LilStalker is right, the correct value is : 280------713
Your value is too high.
-
naadv
- Posts: 6
- Joined: Tue Oct 12, 2010 12:32 pm
Re: Problem 543
Thank you all very much for the comments. 
Mt results for S(100) and S(1000) match the numbers in the riddle, which made me think I am on the right track.
sjhillier comment really helped me, yet have some more mistakes, probably on large numbers.
Mt results for S(100) and S(1000) match the numbers in the riddle, which made me think I am on the right track.
sjhillier comment really helped me, yet have some more mistakes, probably on large numbers.