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.)
What do you do in a boring meeting? | Comment 12 of 16 |

I solved this problem for bases 2 and 3 by brute force (by hand)

In base 2 there are only 4 digits and only two perfect squares (100 and 1001)

Of the six possible numbers, the best is 1001 which is worth 7 points.

 

In base 3 there are 6 digits and twelve perfect square with only 2 of each digit.

Of the 90 possible numbers, the best is 221001 which is worth 17 points.
The perfect squares are 100, 221, 22100, 221001

 

Does this help us with the base 10 problem?   I'm not sure, but it does hint that the 0's should go together, but need not be at the end.


  Posted by Jer on 2005-03-30 20:10:05
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


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

Chatterbox:
Copyright © 2002 - 2017 by Animus Pactum Consulting. All rights reserved. Privacy Information