Group Sequence

Consider following sequence:

1 , 1 2 , 1 , 1 3 , 2 3 , 1 , 1 4 , 1 2 , 3 4 , 1 , 1 5 , 2 5 , 1 ,\quad \frac { 1 }{ 2 } ,\quad 1 ,\quad \frac { 1 }{ 3 } ,\quad \frac { 2 }{ 3 } ,\quad 1 ,\quad \frac { 1 }{ 4 } ,\quad \frac { 1 }{ 2 } ,\quad \frac { 3 }{ 4 } ,\quad 1 ,\quad \frac { 1 }{ 5 } ,\quad \frac { 2 }{ 5 } ,\quad \cdots \cdots

  1. Find 100th term in the sequence.

  2. Where is 8 17 \frac { 8 }{ 17 } in this sequence (which term)?

Let the answer of first question be a b \frac { a }{ b } where a and b are coprime, and answer of second question be c c .

Evaluate a + b + c \boxed{a+b+c}


The answer is 167.

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.

2 solutions

Vishal Sharma
Jun 17, 2014

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

Min-woo Lee
Jun 13, 2014

The sequence

1 , 1 2 , 1 , 1 3 , 2 3 , 1 , 1 4 , 1 2 , 3 4 , 1 , 1 5 , 2 5 , 1 ,\quad \frac { 1 }{ 2 } ,\quad 1 ,\quad \frac { 1 }{ 3 } ,\quad \frac { 2 }{ 3 } ,\quad 1 ,\quad \frac { 1 }{ 4 } ,\quad \frac { 1 }{ 2 } ,\quad \frac { 3 }{ 4 } ,\quad 1 ,\quad \frac { 1 }{ 5 } ,\quad \frac { 2 }{ 5 } ,\quad \cdots \cdots

Can be written as this

1 1 , 1 2 , 2 2 , 1 3 , 2 3 , 3 3 , 1 4 , 2 4 , 3 4 , 4 4 , 1 5 , 2 5 , \frac { 1 }{ 1 } ,\quad \frac { 1 }{ 2 } ,\quad \frac { 2 }{ 2 } ,\quad \frac { 1 }{ 3 } ,\quad \frac { 2 }{ 3 } ,\quad \frac { 3 }{ 3 } ,\quad \frac { 1 }{ 4 } ,\quad \frac { 2 }{ 4 } ,\quad \frac { 3 }{ 4 } ,\quad \frac { 4 }{ 4 } ,\quad \frac { 1 }{ 5 } ,\quad \frac { 2 }{ 5 } ,\quad \cdots \cdots

If we were to group them, this occurs:

{ 1 1 } , { 1 2 , 2 2 } , { 1 3 , 2 3 , 3 3 } , { 1 4 , 2 4 , 3 4 , 4 4 } , { 1 5 , 2 5 , } \left\{ \frac { 1 }{ 1 } \right\} ,\quad \left\{ \frac { 1 }{ 2 } ,\quad \frac { 2 }{ 2 } \right\} ,\quad \left\{ \frac { 1 }{ 3 } ,\quad \frac { 2 }{ 3 } ,\quad \frac { 3 }{ 3 } \right\} ,\quad \left\{ \frac { 1 }{ 4 } ,\quad \frac { 2 }{ 4 } ,\quad \frac { 3 }{ 4 } ,\quad \frac { 4 }{ 4 } \right\} ,\quad \left\{ \frac { 1 }{ 5 } ,\quad \frac { 2 }{ 5 } ,\quad \cdots \cdots \right\} \quad \cdots \cdots

We can clearly see it's pattern: that the kth term in nth group can be expressed as k n \frac { k }{ n } .

Therefore, the second question regarding 8 17 \frac { 8 }{ 17 } , we can see that 8 17 \frac { 8 }{ 17 } 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 n ( n + 1 ) 2 \frac { n(n+1) }{ 2 } . This is due to the fact that it is 1 + 2 + 3 + 4 + . . . + n = k = 1 n k 1 + 2 + 3 + 4 + ... + n = \sum _{ k=1 }^{ n }{ k } . For example, the last term's location of group 3 in whole sequence is 6th term. In other words, 3 ( 3 + 1 ) 2 = 6 \frac { 3(3+1) }{ 2 } =6 .

Therefore, last term's location of 16th group can be calculated, 16 ( 16 + 1 ) 2 = 136 \frac { 16(16+1) }{ 2 } =136 . This means that starting point of group 17 is 137th term, which would be 1 17 \frac { 1 }{ 17 } .

8 17 \frac { 8 }{ 17 } would be located 7 terms away. Therefore, the location of 8 17 \frac { 8 }{ 17 } in the sequence will be 137 + 7 = 144 \boxed{144}

For 100th term, we must calculate which group does 100th term belong to.

We can do this by finding positive integer n that approximates n ( n + 1 ) 2 = 100 \frac { n(n+1) }{ 2 } = 100 .

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.

13 ( 13 + 1 ) 2 = 91 \frac { 13(13+1) }{ 2 } =91 . Therefore 13th group finishes at 91th term. Which means that 14th group starts from 92th term, which would be 1 14 \frac { 1 }{ 14 } . And therefore 100th term would be 9 14 \frac { 9 }{ 14 } .

Therefore we calculate a, b, and c to be a = 9 \boxed{a=9} , b = 14 \boxed{b=14} , c = 144 \boxed{c=144} respectively. Sum them all, we get 167 \boxed{167} .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...