This problem is the last problem of this series, the previous problem is here: Wrong three digits
Brian was bored again. Now he wanted to know if he could construct a fraction that, when changed to decimal, would show consecutive 4 digits that represent at least the first twenty cubic numbers in the right order i.e. the decimal number would be 0 . 0 0 0 1 0 0 0 8 0 0 2 7 0 0 6 4 0 1 2 5 0 2 1 6 0 3 4 3 … .
After failing to construct the fraction, he went to his math teacher. His math teacher agreed to help him, but since he wanted Brian to improve, he left some part unsolved. He wrote:
0.00010008002700640125.........583268598000... = 9 9 9 9 1 + ( 9 9 9 9 × 9 9 9 9 ) 7 + ( 9 9 9 9 × 9 9 9 9 × 9 9 9 9 ) 1 2 + ( 9 9 9 9 × 9 9 9 9 × 9 9 9 9 × 9 9 9 9 ) n
His teacher told him that n is an integer between 1 to 9 9 9 9 4 − 1 and that there was only 1 solution.
What is the value of n ?
Note: I made this the last problem since after this, you all should have figured out the pattern anyway. If I make more, it'll just be repetitive.
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.
Note that a linear sequence increases constantly, while quadratic sequence has an increase of increase that is constant, and cubic sequence has an increase of an increase of an increase that is constant.
One of the possible approach to this problem is by solving it as 4 possible parts, part A being a constant recurring number, part B being a constant increasing sequence, part C as the part with constant increase of increase, while part D is a constant increase of increase of increase. You can see that each part is constructed from the first number, the first increase, the first increase of increase, and the constant increase of increase of increase.
We also have known that for any integer m, 9 9 9 9 m = ( 1 0 0 0 0 1 ) × m + ( 1 0 0 0 0 1 ) × ( 1 0 0 0 0 1 ) × m + ( 1 0 0 0 0 1 ) × ( 1 0 0 0 0 1 ) × ( 1 0 0 0 0 1 ) × m + . . . . .
From that, we can easily solve part D as well as other parts. In part D,
0.0006000600060006.... when divided with 9999 will becomes 0.000000060012001800240030.....
When divided further with 9999, it will look like a sequence whose increase is increasing, which is 0.000000000006001800360060...
When divided again with 9999, the digit after decimal will have a constant increase of increase of increase.
Now we only need to solve each part and sum them to get the cubic sequence we want.
And another problem for the generalized geometric series - yay! For simplicity, let q = 1 0 − 4 and Brian's latest number be X . Then we rewrite k 3 as a sum of four binomial coefficients so that we may use the generalized geometric series: X = k = 0 ∑ ∞ k 3 q k = k = 0 ∑ ∞ [ 6 ( k k + 3 ) − 1 2 ( 2 k + 2 ) + 7 ( 1 k + 1 ) − ( 0 k + 0 ) ] q k ∣ ∣ Q : = 1 0 4 = q − 1 ( ∗ ) = ( 1 − q ) 4 6 − ( 1 − q ) 3 1 2 + ( 1 − q ) 2 7 − 1 − q 1 = ( Q − 1 ) 4 6 Q 4 − ( Q − 1 ) 3 1 2 Q 3 + ( Q − 1 ) 2 7 Q 2 − Q − 1 Q = ( Q − 1 ) 4 Q 3 + 4 Q 2 + Q To compare X with the coefficients given by the teacher, we rewrite X with partial fraction decomposition (PFD). The last coefficient would already be enough: X PFD = Q − 1 1 + ( Q − 1 ) 2 7 + ( Q − 1 ) 3 1 2 + ( Q − 1 ) 4 6
The generalized geometric series:
k = 0 ∑ ∞ ( k k + n ) q k = ( 1 − q ) n + 1 1 , ∣ q ∣ < 1 , n ∈ N ( ∗ )
Problem Loading...
Note Loading...
Set Loading...
1/9999
= 0.0001000100010001...
1/9999²
= 0.00000001000200030004...
1/9999³
= 0.000000000001000300060010...
The first nominator represent 1 in all repetition, the second with n, and the third with n(n + 1)/2.
Given that 1/9999 + 7/9999² + 12/9999³ + x/9999⁴ represented the given 'cubic' series, we have :
n = 1, 0001 = 1 × 1
n = 2, 0008 = 1 × 1 + 7(n – 1) = 1 + 7
n = 3, 0027 = 1 × 1 + 7(n – 1) + 12 × [(n – 2)(n – 1) / 2] = 1 + 7 × 2 + 12
n = 4, 0064
= 1 × 1 + 7 × (n – 1) + 12 × [(n – 2)(n – 1) / 2] + x × [(n – 3)(n – 2)(n – 1) / 6]
= 1 + 7 × 3 + 12 × 3 + x(1 × 2 × 3 / 6)
= 1 + 21 + 36 + x(1)
= 58 + x
x = 64 – 58 = 6