S is the infinite sequence S1 = 2, S2 = 22, S3 = 222,...Sk = Sk-1 + 2(10k-1). If p is the sum of the first 30 terms of S, what is the eleventh digit of p, counting right to left from the units digit?
1
2
4
6
9
when we add 1st 30 numbers, we can see the pattern
22222..........2 (30th term)
..2222..........2 (29th term)
....222..........2 (28th term)
......................
......................
.....................2 (1st term)
____________________
2..2*2..2*3..........2*30
11th digit from right will be 20th digit from left
20th term will be 20*2 =40
4 in 40 will be a carry to 19 th digit sum, and 11th digit from right is now 0
we are left with 0 at 20th position, now carry from sum of 30th digit to 21th digit will decide our answer
there are 10 digits from 30th to 21th
30 will give ---> 30*2= 60 ----(6 will be carry)
29 will give ----29*2 = 58------(5 will be carry) ***numbers will decrease by 2**
remaining 8 numbers are 56, 54, 52, 50, 48, 46, 44, 42
there are one 6, five 5's and four 4's
6*1 +5*5+4*4 = 47
therefore answer should be 4 as 4 will be a carry to 11th digit
.