Question 1173561: Suppose apples are in the shape of a pyramid. On the top layer, there is 1 apple. On the second layer, there are 1+2 apples. On the third layer, there is 1+2+3 apples. On the fourth layer, there 1+2+3+4 apples. If there are N number of layers, how many apples are there in total?
Found 4 solutions by ikleyn, Boreal, ewatrrr, greenestamps: Answer by ikleyn(52786) (Show Source): Answer by Boreal(15235) (Show Source):
You can put this solution on YOUR website! The formula for this is N(N+1)/2.
there are a variety of ways to show this. I look at the average of all the numbers and multiply by n.
The average is (1/2)(n+1), and that is multiplied by n.
The proof came to me looking at lane markers on a track course.
Answer by ewatrrr(24785) (Show Source): Answer by greenestamps(13200) (Show Source):
You can put this solution on YOUR website!
The number of apples in layer k is
1+2+3+...+(k-1)+k
This sum is equal to
(k(k+1))/2
That expression is equal to
C(k+1,2)
So the sum we are looking for is
C(2,2)+C(3,2)+C(4,2)+...+C(N,2)+C(N+1,2)
Using the hockey stick identity for Pascal's Triangle, this sum is equal to

Do an internet search if you aren't familiar with the hockey stick identity....
|
|
|