Up-side-down Triangle

Algebra Level 3

1 2 3 4 2015 2016 2017 2018 3 5 7 4031 4033 4035 8 12 8064 8068 n 1\quad2\quad3\quad4\quad\cdots\quad2015\quad2016\quad2017\quad2018\\ 3\quad5\quad7\quad\quad\cdots\quad\quad\quad4031\quad4033\quad4035\\ 8\quad12\quad\quad\cdots\quad\quad\quad\quad\quad8064\quad8068\\ \vdots\quad\quad\quad\\ n\quad\quad\quad

n n is the bottom number of the triangle, where each number is the sum of the two numbers above it.

If n = a × 2 b , n=a\times2^b, where a a is an odd integer and b b is an integer, find a + b . a+b.


The answer is 4035.

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.

4 solutions

X X
May 21, 2018

Flip the triangle from left to right,(the first row becomes 2018 , 2017 , 2016 , . . . 3 , 2 , 1 2018,2017,2016,...3,2,1 ),and add the two triangles together,it become 2019 2019 2019 2019 2019 2019 2019 2019 4038 4038 4038 4038 4038 4038 8076 8076 8076 8076 2 n 2019\quad2019\quad2019\quad2019\quad\cdots\quad2019\quad2019\quad2019\quad2019\\4038\quad4038\quad4038\quad\quad\cdots\quad\quad\quad4038\quad4038\quad4038\\8076\quad8076\quad\quad\quad\cdots\quad\quad\quad\quad8076\quad8076\\\vdots\quad\quad\\2n\quad\quad The m m th row is all 2019 × 2 m 1 2019\times2^{m-1} ,and 2 n 2n is on the 2018 2018 th row,so 2 n = 2019 × 2 2018 1 , n = 2019 × 2 2016 2n=2019\times2^{2018-1},n=2019\times2^{2016}

Zeeshan Ali
May 20, 2018

If it was a Computer Science problem, the following would be one of the ways to find out a a and b b and / or a + b a+b ;

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
# initially a=[1,2, ..., 2018]
a = [i+1 for i in range(2018)]

# replace [1,2, ..., 2018] with [1+2, ..., 2017+2018] and repeat until we have only one number
while (len(a) is not 1):
    a = [a[i]+a[i+1] for i in range(len(a)-1)]

a, b = a[0], 0 # a=n=a[0] and b=0 for now
# find the max b such that 2^b < n and remaining factor of n, i.e. a, would either be a prime number or 1
while(not a%2):
    a, b = a//2, b+1

print ("(a, b) = {} => a+b = {}".format((a, b), a+b))

(a, b) = (2019, 2016) => a+b = 4035

I wonder how algebra would help to find it out! (^,^)

Chew-Seong Cheong
May 22, 2018

We note that the first row of the table has 2018 terms, the second row has 2017, third row, 2016 and so on. Therefore, the k k th row has 2019 k 2019-k terms and the 2018th row has only 1 term. Now if we add the first term and last term of each we get the following:

Row 1: 1 + 2018 = 2019 = 2019 × 2 0 Row 2: 3 + 4035 = 4038 = 2019 × 2 1 Row 3: 8 + 8068 = 8076 = 2019 × 2 2 Row k: a k , 1 + a k , 2019 k = 2019 × 2 k 1 Row 2017: a 2017 , 1 + a 2017 , 2 = 2019 × 2 2016 \begin{array} {rl} \text{Row 1:} & 1 + 2018 = 2019 = 2019 \times 2^0 \\ \text{Row 2:} & 3 + 4035 = 4038 = 2019 \times 2^1 \\ \text{Row 3:} & 8 + 8068 = 8076 = 2019 \times 2^2 \\ \cdots & \qquad \qquad \qquad \cdots \\ \text{Row k:} & a_{k,1} + a_{k, 2019-k} = 2019 \times 2^{k-1} \\ \cdots & \qquad \qquad \qquad \cdots \\ \text{Row 2017:} & a_{2017,1} + a_{2017, 2} = 2019 \times 2^{2016} \end{array}

We note that the 2017th row has two terms and the sum of the two terms equals to n n , the only term of the 2018th row. Therefore, n = a 2017 , 1 + a 2017 , 2 = 2019 × 2 2016 n = a_{2017,1} + a_{2017, 2} = 2019 \times 2^{2016} and a + b = 2019 + 2016 = 4035 a+b = 2019+2016 = \boxed{4035} .

Hana Wehbi
May 22, 2018

Nice problem.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...