Another Rectangular Grid Problem

I drew rectangular grids with one more row than their column. The number of dots in the first four grids are 2, 6, 12, and 20, as shown in the diagram below:

What is the total number of dots used in the first eleven grids?


The answer is 572.

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

Relevant wiki: Hockey Stick Identity

In general, the first rectangular grid consists of 1 × 2 1\times 2 dots, the second of 2 × 3 2\times 3 , so the n t h { n }^{ th } consists of n × ( n + 1 ) n\times (n+1) points. Thus, the sum we are asked for is 1 × 2 + 2 × 3 + . . . + n × ( n + 1 ) 1\times 2+2\times 3+...+n\times (n+1) . Note the similarity between each term of the sum and the triangular numbers formula: the k t h { k }^{ th } term in the previous sum is 2 ( k + 1 2 ) 2\left( \begin{matrix} k+1 \\ 2 \end{matrix} \right) , therefore, the sum can be written as

2 k = 1 n ( k + 1 2 ) 2\sum _{ k=1 }^{ n }{ \left( \begin{matrix} k+1 \\ 2 \end{matrix} \right) } , in which n n is the number of columns of the n t h { n }^{ th } rectangular grid. This sum is equal to 2 2 times the n t h { n }^{ th } tetrahedral number: 2 ( n + 2 3 ) = n ( n + 1 ) ( n + 2 ) 3 2\left( \begin{matrix} n+2 \\ 3 \end{matrix} \right) =\frac { n(n+1)(n+2) }{ 3 }

In the particular case n = 11 n=11 , 11 12 13 3 = 572 \frac { 11\cdot 12\cdot 13 }{ 3 } =572 . Hence, the junction consists of 572 572 dots.

Ah, the good old hockey stick identity .

Calvin Lin Staff - 5 years, 1 month ago

Log in to reply

Why does it call like that?

Mateo Matijasevick - 5 years, 1 month ago

Log in to reply

When you circle all of these numbers in pascal's triangle , it looks like a hockey stick due to the single term.

Calvin Lin Staff - 5 years, 1 month ago

Log in to reply

@Calvin Lin Haha didn't know that, thanks.

Mateo Matijasevick - 5 years, 1 month ago
Sam Bealing
May 8, 2016

The number of dots in the x t h x^{th} grid is x ( x + 1 ) = x 2 + x x(x+1)=x^2+x so we are after:

x = 1 11 x 2 + x \sum_{x=1}^{11} x^2+x

i = 1 n x = n ( n + 1 ) 2 , i = 1 n x 2 = n ( n + 1 ) ( 2 n + 1 ) 6 \sum_{i=1}^{n} x=\dfrac{n(n+1)}{2},\sum_{i=1}^{n} x^2=\dfrac{n(n+1)(2n+1)}{6}

x = 1 11 x 2 + x = 11 ( 11 + 1 ) 2 + 11 ( 11 + 1 ) ( 2 × 11 + 1 ) 6 = 66 + 506 \sum_{x=1}^{11} x^2+x=\dfrac{11(11+1)}{2}+\dfrac{11(11+1)(2 \times 11 +1)}{6}=66+506

66 + 506 = 572 66+506=\boxed{572}

Moderator note:

Good usage of these summation formulas.

Did the same way

I Gede Arya Raditya Parameswara - 4 years, 4 months ago
Ashish Menon
May 9, 2016

The matrix of each grid (of n grids suppose) is of the order n × ( n + 1 ) n × (n + 1) .
Again, for more proof, the first grid has 2 × 1 = 2 2 × 1 = 2 dots
The second grid has 3 × 2 = 6 3 × 2 = 6 dots
The third grid has 4 × 3 = 12 4 × 3 = 12 dots
The fourth grid has 5 × 4 = 20 5 × 4 = 20
So, the total number of dots upto n n grids is n = 1 11 n ( n + 1 ) = 572 \displaystyle \sum_{n=1}^{11} n(n + 1)\\ = \boxed{572}




Hana Wehbi
May 3, 2016

I did it in an easy way. I noticed the numbers were increasing by multiples of 2, 2+4=6+6=12+8=20...etc. So I added them all (the 11 terms ) after identifying them.

Certainly, that's easier, though longer.

Mateo Matijasevick - 5 years, 1 month ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...