Pascal Triangle fun 25

Level 2

Find the sum of all numbers in the pascal triangle from the first row to the 25th row inclusive.

Clarifications

For example, the sum of all numbers from the first row to the fourth row inclusive is 1+1+1+1+2+1+1+3+3+1 = 15


The answer is 33554431.

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

Rajat Tewari
Sep 26, 2014

each row in pascals triangle has a sum of 2^(n-1) For e.g., first row 1 second row 2(1+1)...... So for n rows the sum would be 1+2+4+.....2^(n-1) =1{2^(n-1+1)-1}/2-1 =1{2^(n)-1} so on substituting n=25 we have 2^(25)-1 which gives 33554431 as the answer

Pianate Nate
Jun 17, 2016

In this question, I used the rule of Geometric Sequence. The sequence starts from 1, 2, 4, 8, ... . Using the formula a( r^n - 1) / r - 1 , where a is the first term (1), r is the ratio (2), and n refers to how many terms (25). After substitution, you'll get 33554431.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...