All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Numbers > Sequences
Mille and Remainder Resolution (Posted on 2016-02-01) Difficulty: 3 of 5
The sequence {S(n)} is defined as follows:
S(1) = S(2) = S(3) = 1, and:
S(k+3) = S(k+2) + S(k+1) + S(k), for k=1,2,.....n

It is known that:
S(28) = 6090307, S(29)= 11201821, and:
S(30) = 20603361.

Determine the remainder when Σk=1 to 28 S(k) is divided by 1000.

No Solution Yet Submitted by K Sengupta    
No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
Some Thoughts re: spoiler solution; can it clue toward the intended method? | Comment 2 of 3 |
(In reply to spoiler solution; can it clue toward the intended method? by Charlie)

It's easily done in Excel, too, which led me to the same conclusion (and answer) as you.

WolframAlpha seems to be down at the moment, but I did notice that the difference between successive values is 1.8392867552142, which appears to be a well-known constant. I dare say there are related formulae, too.

Edited on February 2, 2016, 8:55 am
  Posted by broll on 2016-02-02 08:54:27

Please log in:
Remember me:
Sign up! | Forgot password

Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (3)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Copyright © 2002 - 2021 by Animus Pactum Consulting. All rights reserved. Privacy Information