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?
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.
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. :)
Yeah Very Nice question.
We note that the smallest possible sequence is:
1 + 2 + 4 + 8 + 1 6 + 3 2 = 6 3
As the difference of sums of the required and smallest sequences is 7 9 − 6 3 = 1 6 , we can solve the problem by adding 1 6 to the last term 3 2 making it 4 8 , which is a multiple of the term before 1 6 . Therefore the sequence is:
1 + 2 + 4 + 8 + 1 6 + 4 8 = 7 9
And the largest term is 4 8 .
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! :)
WOw! Great solution!!!! =D
Label the terms from right to left: ⟨ a 6 , a 5 , a 4 , a 3 , a 2 , a 1 ⟩ . Define the tail sum T n as T n = i = 1 ∑ n a i . Since every term in this sum is a multiple of a n , we have 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 . It is easy to see that T n ≥ ( 2 n − 1 ) a n . This greatly reduces the number of cases we must consider: given a desired sum T n , the only candidates for a n are a n = m ⋅ a n + 1 with m ∣ a n + 1 T n and 2 ≤ m ≤ ( 2 n − 1 ) T n / a n + 1 . In particular, if T n / a n is prime, no such value a n exists; the sequence cannot be completed.
The problem starts with T 6 = 7 9 . Since n 6 ∣ T 6 , this implies n 6 = 7 9 (which obviously is too big) or n 6 = 1 : ⟨ 1 , … ⟩ . Moving on, we now have T 5 = 7 8 . Candidates for a 5 must satisfy a 5 ∣ 7 8 , and moreover 2 ≤ a 5 ≤ 3 1 7 8 < 3 . This only leaves a 5 = 2 : ⟨ 1 , 2 , … ⟩ . Next, T 4 = 7 6 , and a 4 = 2 m with m ∣ 3 8 and 2 ≤ m ≤ 1 5 3 8 < 4 . This results in m = 2 , a 4 = 4 : ⟨ 1 , 2 , 4 … ⟩ . Then, T 3 = 7 2 , and a 3 = 4 m with m ∣ 1 8 and 2 ≤ m ≤ 7 1 8 < 3 . The only solution is m = 2 , a 3 = 8 . ⟨ 1 , 2 , 4 , 8 … ⟩ . Next, T 2 = 6 4 , so a 2 = 8 m with m ∣ 8 and 2 ≤ m ≤ 3 8 < 3 . Again, m = 2 , a 2 = 1 6 : ⟨ 1 , 2 , 4 , 8 , 1 6 … ⟩ . Finally, T 1 = 4 8 , which of course gives a 1 = 4 8 : ⟨ 1 , 2 , 4 , 8 , 1 6 , 4 8 ⟩ .
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.
Problem Loading...
Note Loading...
Set Loading...
Let a 1 < a 2 < a 3 < a 4 < a 5 < a 6 be the six integers.If a 4 ≥ 1 2
Then a 5 ≥ 2 a 4 ≥ 2 4 and a 6 ≥ 2 a 5 ≥ 4 8
→ a 4 + a 5 + a 6 ≥ 8 4
So a 4 < 1 2
Thus the first four numbers are 1 , 2 , 4 , 8
Let a 5 = 8 m and a 6 = 8 m n [where m , n are positive integers]
So 8 m + 8 m n = 7 9 − ( 1 + 2 + 4 + 8 ) = 6 4
or, m ( n + 1 ) = 8
This leads to a unique solution m = 2 & n = 3
So a 6 = 8 ∗ 2 ∗ 3 = 4 8