Consider following sequence:
1 , 2 1 , 1 , 3 1 , 3 2 , 1 , 4 1 , 2 1 , 4 3 , 1 , 5 1 , 5 2 , ⋯ ⋯
Find 100th term in the sequence.
Where is 1 7 8 in this sequence (which term)?
Let the answer of first question be b a where a and b are coprime, and answer of second question be c .
Evaluate a + b + c
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.
The sequence
1 , 2 1 , 1 , 3 1 , 3 2 , 1 , 4 1 , 2 1 , 4 3 , 1 , 5 1 , 5 2 , ⋯ ⋯
Can be written as this
1 1 , 2 1 , 2 2 , 3 1 , 3 2 , 3 3 , 4 1 , 4 2 , 4 3 , 4 4 , 5 1 , 5 2 , ⋯ ⋯
If we were to group them, this occurs:
{ 1 1 } , { 2 1 , 2 2 } , { 3 1 , 3 2 , 3 3 } , { 4 1 , 4 2 , 4 3 , 4 4 } , { 5 1 , 5 2 , ⋯ ⋯ } ⋯ ⋯
We can clearly see it's pattern: that the kth term in nth group can be expressed as n k .
Therefore, the second question regarding 1 7 8 , we can see that 1 7 8 is located at 8th term in 17th group.
Notice that the very last term's location of nth group in whole sequence can be expressed as 2 n ( n + 1 ) . This is due to the fact that it is 1 + 2 + 3 + 4 + . . . + n = ∑ k = 1 n k . For example, the last term's location of group 3 in whole sequence is 6th term. In other words, 2 3 ( 3 + 1 ) = 6 .
Therefore, last term's location of 16th group can be calculated, 2 1 6 ( 1 6 + 1 ) = 1 3 6 . This means that starting point of group 17 is 137th term, which would be 1 7 1 .
1 7 8 would be located 7 terms away. Therefore, the location of 1 7 8 in the sequence will be 137 + 7 = 1 4 4
For 100th term, we must calculate which group does 100th term belong to.
We can do this by finding positive integer n that approximates 2 n ( n + 1 ) = 1 0 0 .
Doing a bit of algebra, we calculate n to be about 13.65. Since n has to be integer part of this, n is 13. This means that 100th term must be located in 14th group.
2 1 3 ( 1 3 + 1 ) = 9 1 . Therefore 13th group finishes at 91th term. Which means that 14th group starts from 92th term, which would be 1 4 1 . And therefore 100th term would be 1 4 9 .
Therefore we calculate a, b, and c to be a = 9 , b = 1 4 , c = 1 4 4 respectively. Sum them all, we get 1 6 7 .
Problem Loading...
Note Loading...
Set Loading...
13 groups starting with 1 term in first 2 in second and so on gives 91 terms....so 92nd is 1/14 and 100th is 9/14. So a =9,b=14 Now before the group containing terms of the form x/17 there are 16 groups containing 16*17/2 terms=136.So 137th term is 1/17 and so 144th term is 8/17,hence c=144 So a+b+c=167