Interesting Sequence

Logic Level 3

In a strictly increasing sequence of six positive integers, every term is a multiple of the previous term (excluding the first term). The sum of the six terms is 79. What is the value of the largest term of the sequence?


The answer is 48.

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.

3 solutions

Kalpok Guha
Sep 12, 2015

Let a 1 < a 2 < a 3 < a 4 < a 5 < a 6 a_1<a_2<a_3<a_4<a_5<a_6 be the six integers.If a 4 12 a_4 \geq12

Then a 5 2 a 4 24 a_5 \geq 2a_4 \geq 24 and a 6 2 a 5 48 a_6 \geq 2a_5 \geq 48

a 4 + a 5 + a 6 84 \rightarrow a_4+a_5+a_6 \geq 84

So a 4 < 12 a_4<12

Thus the first four numbers are 1 , 2 , 4 , 8 1,2,4,8

Let a 5 = 8 m a_5=8m and a 6 = 8 m n a_6=8mn [where m , n m,n are positive integers]

So 8 m + 8 m n = 79 ( 1 + 2 + 4 + 8 ) = 64 8m+8mn=79-(1+2+4+8)=64

or, m ( n + 1 ) = 8 m(n+1)=8

This leads to a unique solution m = 2 m=2 & n = 3 n=3

So a 6 = 8 2 3 = 48 a_6=8*2*3=\boxed{48}

Nice problem and solution, Kalpok. At first I thought that the sequence had to be geometric, but then I re-read the question and realized that each successive term only had to be some multiple of the previous term, at which point I was able to solve the question. :)

Brian Charlesworth - 5 years, 9 months ago

Yeah Very Nice question.

Kushagra Sahni - 5 years, 9 months ago
Chew-Seong Cheong
Sep 13, 2015

We note that the smallest possible sequence is:

1 + 2 + 4 + 8 + 16 + 32 = 63 1+2+4+8+16+32=63

As the difference of sums of the required and smallest sequences is 79 63 = 16 79-63=16 , we can solve the problem by adding 16 16 to the last term 32 32 making it 48 48 , which is a multiple of the term before 16 16 . Therefore the sequence is:

1 + 2 + 4 + 8 + 16 + 48 = 79 1+2+4+8+16+\color{#3D99F6}{48}=\color{#3D99F6}{79}

And the largest term is 48 \boxed{\color{#3D99F6}{48}} .

It should be noted that the solution is unique. We note that by replacing the other terms with the next smallest possible number, the sequence sum is larger than 79. See below:

\[\begin{array} {} 1+2+4+8+16+32& = \color{red}{63} \\ 1+2+4+8+16+\color{blue}{48} & = \color{blue}{79} \\ 1+2+4+8+\color{red}{24} +48& = \color{red}{87} \\ 1+2+4+\color{red}{12} +24+48& = \color{red}{91} \\ 1+2+\color{red}{6} +12+24+48& = \color{red}{93} \\ 1+\color{red}{3} +6+12+24+48& = \color{red}{94} \\ \color{red}{2} +4+8+16+32+64& = \color{red}{126} \end{array}\]

Woah! Epic and apt! Well done! :)

Nivesh Vyas - 5 years, 8 months ago

WOw! Great solution!!!! =D

Pi Han Goh - 5 years, 6 months ago
Arjen Vreugdenhil
Sep 20, 2015

Label the terms from right to left: a 6 , a 5 , a 4 , a 3 , a 2 , a 1 \langle a_6, a_5, a_4, a_3, a_2, a_1 \rangle . Define the tail sum T n T_n as T n = i = 1 n a i . T_n = \sum_{i=1}^n a_i. Since every term in this sum is a multiple of a n a_n , we have a n T n a_n | T_n . This will be our guiding principle in considering possible terms.

Because the sequence must be strictly increasing, a n 2 a n + 1 a_n \geq 2a_{n+1} . It is easy to see that T n ( 2 n 1 ) a n . T_n \geq (2^n-1)a_n. This greatly reduces the number of cases we must consider: given a desired sum T n T_n , the only candidates for a n a_n are a n = m a n + 1 with m T n a n + 1 and 2 m T n / a n + 1 ( 2 n 1 ) . a_n = m\cdot a_{n+1} \ \ \ \text{with} \ \ \ m | \frac{T_n}{a_{n+1}}\ \ \ \text{and}\ \ \ 2 \leq m \leq \frac{T_n/a_{n+1}}{(2^n-1)}. In particular, if T n / a n T_n/a_n is prime, no such value a n a_n exists; the sequence cannot be completed.

The problem starts with T 6 = 79 T_6 = 79 . Since n 6 T 6 n_6 | T_6 , this implies n 6 = 79 n_6 = 79 (which obviously is too big) or n 6 = 1 n_6 = 1 : 1 , . \langle 1, \dots\rangle. Moving on, we now have T 5 = 78 T_5 = 78 . Candidates for a 5 a_5 must satisfy a 5 78 a_5 | 78 , and moreover 2 a 5 78 31 < 3 2 \leq a_5 \leq \tfrac{78}{31} < 3 . This only leaves a 5 = 2 a_5 = 2 : 1 , 2 , . \langle 1, 2, \dots\rangle. Next, T 4 = 76 T_4 = 76 , and a 4 = 2 m a_4 = 2m with m 38 m | 38 and 2 m 38 15 < 4. 2 \leq m \leq \tfrac{38}{15} < 4. This results in m = 2 , a 4 = 4 m = 2, a_4 = 4 : 1 , 2 , 4 . \langle 1, 2, 4\dots\rangle. Then, T 3 = 72 T_3 = 72 , and a 3 = 4 m a_3 = 4m with m 18 m | 18 and 2 m 18 7 < 3. 2 \leq m \leq \tfrac{18}{7} < 3. The only solution is m = 2 , a 3 = 8 m = 2, a_3 = 8 . 1 , 2 , 4 , 8 . \langle 1, 2, 4, 8\dots\rangle. Next, T 2 = 64 T_2 = 64 , so a 2 = 8 m a_2 = 8m with m 8 m | 8 and 2 m 8 3 < 3. 2 \leq m \leq \tfrac{8}{3} < 3. Again, m = 2 , a 2 = 16 m = 2, a_2 = 16 : 1 , 2 , 4 , 8 , 16 . \langle 1, 2, 4, 8, 16\dots\rangle. Finally, T 1 = 48 T_1 = 48 , which of course gives a 1 = 48 a_1 = 48 : 1 , 2 , 4 , 8 , 16 , 48 . \langle 1, 2, 4, 8, 16, 48\rangle.

Note: This method seems longer than the other solutions. However, it is algorithmic and could easily be implemented as a computer program. For other values than 79, there may be multiple solutions: at every step of the algorithm there may be a recursive branching of possible values.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...