Not your usual arithmetic sequence problem

An arithmetic sequence has integral entries. The sum of some 4 consecutive terms is 30. The sum of some 5 consecutive terms is 30. For at least how many terms do the two sub-sequences overlap?

4 2 1 3 5 0

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.

1 solution

Ivan Koswara
Jul 31, 2015

First, observe that we can get three overlaps, if the arithmetic sequence includes 4 , 5 , 6 , 7 , 8 , 9 4,5,6,7,8,9 :

4 consecutive terms adding to 30: , 4 , 5 , 6, 7, 8 , 9 , 5 consecutive terms adding to 30: , 4 , 5 , 6, 7, 8 , 9 , \begin{aligned} \text{4 consecutive terms adding to 30: } &\ldots, 4, 5, \boxed{\textbf{6, 7, 8}, 9}, \ldots \\ \text{5 consecutive terms adding to 30: } &\ldots, \boxed{4, 5, \textbf{6, 7, 8}}, 9, \ldots \end{aligned}

There also exists one with four overlaps, but we don't actually need it since we want the minimum number of overlaps:

4 consecutive terms adding to 30: , 0 , 3, 6, 9, 12 , 5 consecutive terms adding to 30: , 0 , 3, 6, 9, 12 , \begin{aligned} \text{4 consecutive terms adding to 30: } &\ldots, 0, \boxed{\textbf{3, 6, 9, 12}}, \ldots \\ \text{5 consecutive terms adding to 30: } &\ldots, \boxed{0, \textbf{3, 6, 9, 12}}, \ldots \end{aligned}

We now have to show that it's impossible to have less overlaps. Without loss of generality, suppose that our sequence is increasing, otherwise just reverse it.

Since there are 5 5 consecutive terms adding to 30 30 , the middle term is 6 6 . Thus our sequence has the term 6 6 . The sequence cannot be constant, since if it is, everything must be 6 6 but then the sum of any 4 4 consecutive terms is 24 24 , not 30 30 . Thus the sequence has difference d 1 d \ge 1 .

If the overlap is less than 3 3 terms, 6 6 cannot be included in the 4 4 consecutive terms (because it's in the middle of the 5 5 consecutive terms; any way you try, using the 6 6 requires you to also overlap at least three terms). Thus either all these 4 4 consecutive terms are earlier than the 6 6 (and thus less than it), or later than the 6 6 (and thus greater than it).

The first case is trivial. If all terms are less than 6 6 , their sum is less than 6 4 = 24 6 \cdot 4 = 24 . This is impossible.

For the second case, observe that the terms are 6 + k d , 6 + ( k + 1 ) d , 6 + ( k + 2 ) d , 6 + ( k + 3 ) d 6+kd, 6+(k+1)d, 6+(k+2)d, 6+(k+3)d for some k 1 , d 1 k \ge 1, d \ge 1 . Their sum is 24 + ( 4 k + 6 ) d 24 + (4k+6) d . But we also have:

24 + ( 4 k + 6 ) d 24 + ( 4 1 + 6 ) 1 = 34 > 30 \begin{aligned} 24 + (4k+6) d &\ge 24 + (4 \cdot 1 + 6) \cdot 1 \\ &= 34 \\ &> 30 \end{aligned}

Thus this case is also impossible. Thus it's impossible to have less than three overlaps. This gives our answer 3 \boxed{3} .

Moderator note:

Any thoughts on how we can generalize this problem? What were the crucial arguments that you had to make?

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...