Page 1 of 1

Problem 543

Posted: Sat Jan 16, 2016 4:03 pm
by CarlEdman
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"?

Re: Problem 543

Posted: Sat Jan 16, 2016 4:22 pm
by mpiotte
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"?
Fixed. Thank you.

Re: Problem 543

Posted: Mon Nov 07, 2016 1:47 pm
by naadv
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!

Re: Problem 543

Posted: Mon Nov 07, 2016 10:05 pm
by PhilLeTaxi
Hi,

I think your result is not correct.
I find 280------657 for the same range [3,30].

Re: Problem 543

Posted: Wed Nov 09, 2016 6:06 pm
by LilStalker
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.

Re: Problem 543

Posted: Wed Nov 09, 2016 7:42 pm
by sjhillier
naadv wrote:
Is the sum of all S(F(x)) 3 <= x <= 30 equals to 733142762996?
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.

Re: Problem 543

Posted: Fri Nov 11, 2016 12:30 pm
by PhilLeTaxi
@naadv : I made a mistake.
LilStalker is right, the correct value is : 280------713
Your value is too high.

Re: Problem 543

Posted: Tue Nov 15, 2016 10:30 am
by naadv
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.