This problem is written as a continuation of this problem .
Brian was bored again. He wanted to know if he could find a fraction that had an orderly pattern after decimal such that the pattern would show progressively increasing square numbers.
He then tried to analyze the number 9 9 9 1 + ( 9 9 9 × 9 9 9 ) 3 + ( 9 9 9 × 9 9 9 × 9 9 9 ) 2 = 9 9 7 0 0 2 9 9 9 1 0 0 1 0 0 0
He found quite a satisfying fraction which shows 0 . 0 0 1 0 0 4 0 0 9 0 1 6 0 2 5 0 3 6 0 4 9 … , but he knew that the pattern would end since infinitely many square numbers were larger than 1000. However, he believed that he could predict which number was placed in each digit. Now Brian wanted to know what number was in the 409 th , 410 th , and 411 th digit after the decimal point. Submit your answer by concatenating the three digits in order.
If you like the problem, the next problem in this series is: C o n s t r u c t i n g f o u r d i g i t s
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
position 4 1 1 contains the square of 3 4 1 1 = 1 3 7 , 1 3 7 2 = 1 8 7 6 9 ,this concatinates with the first 2 digits of next number 1 3 8 2 = 1 9 0 4 4
so taking the numbers at positions 409,410,411 we get 7 6 9 from 1 8 7 6 9 and 1 9 from 1 9 0 4 4 wich add to 7 6 9 + 1 9 = 7 8 8
For simplicity, let q = 1 0 − 3 . Then we can do partial fraction decomposition (PFD) to reorder Brian's new number X into generalized geometric series ( ∗ ) : X = 1 − q q + ( 1 − q ) 2 3 q 2 + ( 1 − q ) 3 2 q 3 = ( 1 − q ) 3 q 2 + q PFD = ( 1 − q ) 1 − ( 1 − q ) 2 3 + ( 1 − q ) 3 2 ( ∗ ) = k = 0 ∑ ∞ [ ( 0 k + 0 ) − 3 ( 1 k + 1 ) + 2 ( 2 k + 2 ) ] q k = k = 0 ∑ ∞ [ 1 − 3 ( k + 1 ) + ( k + 1 ) ( k + 2 ) ] q k = k = 0 ∑ ∞ k 2 q k = : k = 0 ∑ ∞ a k The only elements that can influence the digits d 4 0 9 ; d 4 1 0 ; d 4 1 1 are a 1 3 7 and a 1 3 8 . Let's write down their digits: a 1 3 7 = 1 8 7 6 9 ⋅ 1 0 − 4 1 1 , a 1 3 8 = 1 9 0 4 4 ⋅ 1 0 − 4 1 4 ⇒ k a 1 3 7 a 1 3 8 4 0 7 1 4 0 8 8 4 0 9 7 7 4 1 0 6 1 8 4 1 1 9 9 8 4 1 2 0 0 4 1 3 4 4 1 4 4 Assuming the remainder of the series stays small enough that it does not influence these digits, the answer are the red digits 7 8 8
The generalized geometric series:
k = 0 ∑ ∞ ( k k + n ) q k = ( 1 − q ) n + 1 1 , ∣ q ∣ < 1 , n ∈ N ( ∗ )
Answer
= (411 ÷ 3)² mod 10³ + floor{ [(411 ÷ 3) + 1]² / 10³ }
= 137² mod 10³ + floor{ 138² / 10³ }
= 18769 mod 1000 + floor{ 19044 / 1000 }
= 769 + 19
= 788
Lucky 8, 88.8889%
Problem Loading...
Note Loading...
Set Loading...
It's helpful to see the fractions in decimals. We can also change the fractions into sequences:
9 9 9 1 = 0.001001001001001001....
Since 9 9 9 x = 1 0 0 0 x + ( 1 0 0 0 × 9 9 9 ) x , we can get..
( 9 9 9 × 9 9 9 ) 3 = ( 9 9 9 × 1 0 0 0 ) 3 + ( 9 9 9 × 9 9 9 × 1 0 0 0 ) 3 = ( 9 9 9 × 1 0 0 0 ) 3 + ( 9 9 9 × 1 0 0 0 × 1 0 0 0 ) 3 + ( 9 9 9 × 9 9 9 × 1 0 0 0 × 1 0 0 0 ) 3 =
( 9 9 9 × 1 0 0 0 ) 3 + ( 9 9 9 × 1 0 0 0 × 1 0 0 0 ) 3 + ( 9 9 9 × 1 0 0 0 × 1 0 0 0 × 1 0 0 0 ) 3 + ( 9 9 9 × 1 0 0 0 × 1 0 0 0 × 1 0 0 0 × 1 0 0 0 ) 3 + .....
Since 9 9 9 3 = 0.003003003003003003... then ( 9 9 9 × 9 9 9 ) 3 = 0.000003006009012015018...
With the same way, we can see that ( 9 9 9 × 9 9 9 × 9 9 9 ) 2 = 1 0 0 0 1 X ( 9 9 9 × 9 9 9 ) 2 + 1 0 0 0 1 X 1 0 0 0 1 X ( 9 9 9 × 9 9 9 ) 2 + 1 0 0 0 1 X 1 0 0 0 1 X 1 0 0 0 1 X ( 9 9 9 × 9 9 9 ) 2 + ... =
0.000000002004006008010012014.. +
0.000000000002004006008010012014.. +
0.000000000000002004006008010012014.. +
0.000000000000000002004006008010012014.. + .....
Now we know that the first three digits of ( 9 9 9 × 9 9 9 × 9 9 9 ) 2 is 000, the second is 000, the third is 002, the 4th is 006 or 002+004, the 5th is 012 or 002+004+006 , so now we can see that starting from the third three-digited number until a certain digits, the nth 3-digited number after decimal follows the arithmetic sequence of (n-2)(n-1) The following digits should still follow the pattern with the mistakes caused by the resulting sum being larger than 1000, and thus, give the excess to the 3-digit preceding it.
Now we can see that the sum of the three fraction caused the nth 3-digited number after decimal to follow the formula of: 1 + 3 (n-1) + (n-2)(n-1) = n 2
This method of predicting digit becomes wrong after n >= 31, such that the next n satisfies n 2 > 1000 such that the three digited number starting from digit 94th, 95th, and 96th, gives the excess sum to the digit 93rd, causing the 31st three-digited number becomes 962 instead.
With this logic, the 409th, 410th, and 411th digit is the last three digit of 1 3 7 2 and the excess given by the sum of the following three digits, which is 1 3 8 2
1 3 7 2 = 18769
1 3 8 2 = 19044
And thus, the 409th, 410th, and 411th digit, when concatenated, has the value of 769 + 19 = 788