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

Home > Numbers > Sequences
Square String Settlement (Posted on 2010-01-28) Difficulty: 2 of 5
All the positive perfect squares 1, 4, 9, 16, 25.... are written in strictly ascending order of magnitude and without the commas and spaces, resulting in the following infinite string:

149162536496481100121144......

Reading left to right, what is the 2010th digit in the above pattern?

  Submitted by K Sengupta    
Rating: 3.0000 (1 votes)
Solution: (Hide)
The required 2010th digit in the above pattern is 6.
EXPLANATION: 

Let N(i) = # i-digit perfect squares

Then, we must have:

Numbers     # digit  N(i)      
12 to 32       1       3
42 to 92       2       6
102 to 312     3      22 
322 to 992     4      68
1002 to 3162   5     217 
3172 to 9992   6     683


From the above table, total # digits contained in the squares 
of 1 to 999 inclusively 
= Σ(i = 1 to 6) i*N(i)
= 1*3+2*6+3*22+4*68+5*217+6*683
= 5536 > 2010, which is a contradiction

Total # digits contained in the squares of 1 to 316 inclusively 
= Σ (i = 1 to 5) i*N(i)
= 1*3+2*6+3*22+4*68+5*217
= 1438

Accordingly, we require 2010 - 1438 = 572 more digits.

Now, 572/6 = 95 + 2/6

Since, 316 + 95 = 411, we require 2 digits into the square of 412. 

Now, 4122= 169744, whose 2nd digit is 6 and consequently
the 2010th digit in the above pattern is 6.

Comments: ( You must be logged in to post comments.)
  Subject Author Date
Spreadsheet solutionbrianjn2010-01-28 20:19:18
re(2): re: Computer verification #2Charlie2010-01-28 17:09:57
re: re: Computer verification #2Jim Keneipp2010-01-28 15:47:54
re: re: Computer verificationJim Keneipp2010-01-28 15:36:48
re: Computer verificationCharlie2010-01-28 14:24:29
SolutionsolutionCharlie2010-01-28 14:18:33
Computer verificationJim Keneipp2010-01-28 13:49:55
SolutionIf I counted right...Jer2010-01-28 11:44:39
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 (3)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

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