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

Home > Numbers
Sums of squares and stuff. (Posted on 2005-03-26) Difficulty: 3 of 5

Arrange two of each digit (0-9) into a 20 digit long number, which does not begin with a zero, then score your number as follows:

For every 2 digit sequence that forms a perfect square score 2 points, for every 3 digit sequence that forms a perfect square score 3 points. A four digit square would score 4 points, and so on.

For example, if your number was 58738219024971503664, then you would score 2 points each for 49, 36, and 64 and 6 points for 219024 giving a total of 12 points. You may not count 036 as a three digit square.

What is the maximum number of points you can score?

See The Solution Submitted by Erik O.    
No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
re(2): And some more | Comment 9 of 16 |
(In reply to re: And some more by Hugo)


I don't have a best solution, yet.

The source where I got this little puzzle indicated that there is at least one number which scores over 100.  That number was not listed in the source.

I'll try to write a little program over the weekend to see if I can come up with a single best number.  It shouldn't be to terribly difficult to write, and there's only 20! permutations to run through (only 2.4329 x 10^18).  ;)

  Posted by Erik O. on 2005-03-29 17:47:53
Please log in:
Remember me:
Sign up! | Forgot password

Search body:
Forums (1)
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 - 2018 by Animus Pactum Consulting. All rights reserved. Privacy Information