SAT1000 - P894

Algebra Level pending

Imagine an equilateral A B C \triangle ABC divided into n 2 ( n 2 , n N + ) n^2 (n \geq 2, n \in \mathbb N^+) congruent equilateral pieces. (The image above shows n = 4 n=4 case).

Let's put each number on every vertex of all triangles, so that the numbers on the same side of A B C \triangle ABC or on the same line parallel to the sides of A B C \triangle ABC (if there’re exactly or more than 3 3 numbers) form arithmetic progressions .

a , b , c a,b,c denote the number on vertices A , B , C A,B,C respectively, a , b , c a,b,c are not equal to each other and a + b + c = 1 a+b+c=1 .

Let f ( n ) f(n) denote the sum of all numbers on the vertices, find f ( 2020 ) f(2020) .


Have a look at my problem set: SAT 1000 problems


The answer is 681077.

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

Chew-Seong Cheong
Jun 27, 2020

Let A A be the top vertex of the equilateral triangle, B B be the bottom left, and C C , bottom right. Let the common difference of the arithmetic progression be d d and put the values on the vertices as shown. Row 1 ( A A being on the row 0 0 ) starts with a + d a+d and ends with a + 2 d a+2d . Row 2 starts with a + 2 d a+2d and ends with a + 4 d a+4d , Row 3 starts with a + 3 d a+3d and ends with a + 6 d a+6d , and so on. We note that row k k starts with a + k d a+kd and ends with a + 2 k d a+2kd . We also note that, for an n n -row equilateral triangle, b = a + n d b=a+nd and c = b + n d = a + 2 n d c = b + nd = a + 2nd . Therefore, a + b + c = 3 a + 3 n d = 1 a + n d = 1 3 a+b+c = 3a + 3nd = 1 \implies a + nd = \frac 13 .

For an n n -row case, there is a total of T n a T_n a , where T n + 1 T_{n+1} is the n n th triangular number. On the k k th row there are k + 1 k+1 vertices and the number of d d starts with k d kd and ends with 2 k d 2kd . The sum of all the vertex numbers is given by:

f ( n ) = T n + 1 a + k = 1 n ( k + 1 ) ( k + 2 k ) d 2 = ( n + 1 ) ( n + 2 ) 2 + 3 d 2 k = 1 n k ( k + 1 ) = ( n + 1 ) ( n + 2 ) 2 + 3 d 2 k = 1 n ( k 2 + k ) = ( n + 1 ) ( n + 2 ) 2 + 3 d 2 ( n ( n + 1 ) ( 2 n + 1 ) 6 + n ( n + 1 ) 2 ) = ( n + 1 ) ( n + 2 ) 2 + d n ( n + 1 ) 4 ( 2 n + 1 + 3 ) = ( n + 1 ) ( n + 2 ) 2 + n ( n + 1 ) ( n + 2 ) d 2 = ( n + 1 ) ( n + 2 ) ( a + n d ) 2 Note that a + n d = 1 3 = ( n + 1 ) ( n + 2 ) 6 \begin{aligned} f(n) & = T_{n+1} a + \sum_{k=1}^n \frac {(k+1)(k+2k)d}2 \\ & = \frac {(n+1)(n+2)}2 + \frac {3d}2 \sum_{k=1}^n k(k+1) \\ & = \frac {(n+1)(n+2)}2 + \frac {3d}2 \sum_{k=1}^n (k^2 + k) \\ & = \frac {(n+1)(n+2)}2 + \frac {3d}2 \left(\frac {n(n+1)(2n+1)}6 + \frac {n(n+1)}2 \right) \\ & = \frac {(n+1)(n+2)}2 + \frac {dn(n+1)}4 (2n+1+3) \\ & = \frac {(n+1)(n+2)}2 + \frac {n(n+1)(n+2)d}2 \\ & = \frac {(n+1)(n+2)\blue{(a+nd)}}2 & \small \blue{\text{Note that }a+nd = \frac 13} \\ & = \frac {(n+1)(n+2)}6 \end{aligned}

Therefore, f ( 2020 ) = 2021 × 2022 6 = 681077 f(2020) = \dfrac {2021\times 2022}6 = \boxed{681077} .

X X
Jun 26, 2020

All the vertices is some linear combination of a , b , c a,b,c (i.e. the number on vertex V can be expressed as p v a + q v b + r v c p_va+q_vb+r_vc , where p v , q v , r v p_v,q_v,r_v are some constants.)

However, a , b , c a,b,c is symmetric in the sum, so the sum is definitely in the form of k a + k b + k c ka+kb+kc , where k k is a constant, so we only need to find k k . This means for every a , b , c a,b,c satisfying a + b + c = 1 a+b+c=1 , f ( 2020 ) f(2020) doesn't vary with the choose of a , b , c a,b,c .

Hence assume that every number on the vertices is 1 3 \frac13 and you will ge the answer.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...