Count

count the number of squares.


The answer is 30.

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

Siddharth Parkar
Dec 31, 2015

16 1by1 +9 2by2+4 3by3 +1 4by4

Prince Loomba
Jan 20, 2016

Formula is 1+4+9+16+..n^2 where n is side length of square(4 in this case)

Jose Solsona
Jan 7, 2016

Counting squares for n = 1 , 2 , 3 n=1,2,3 we find a pattern for the general case:

n C o u n t T o t a l 1 1 1 2 1 + 2.2 5 3 1 + 2.2 + 3.3 14 . . . . . . . . . n 1 2 + 2 2 + 3 2 + . . . + n 2 k = 1 n k 2 \begin{array} {|l|l|} \hline n & \mathsf{Count }& \mathsf{Total }\\ \hline 1 &1 &1\\ \hline 2 & 1+2.2 & 5\\ \hline 3 & 1+2.2+3.3 & 14 \\ \hline ... & ... & ... \\ \hline n & 1^2+2^2+3^2+...+n^2 & \sum_{k=1}^{n}k^2 \\ \hline \end{array}

We have a well known summation (the closed form could be derived by finite calculus): k = 1 n k 2 = n ( n + 1 ) ( 2 n + 1 ) 6 \sum_{k=1}^{n}k^2=\frac{n(n+1)(2n+1)}{6}

Then for n = 4 n=4 :

4 ( 4 + 1 ) ( 2.4 + 1 ) 6 = 30 \frac{4(4+1)(2.4+1)}{6}=\boxed{30}

Pulkit Gupta
Jan 2, 2016

In a standard n*n grid, number of squares is given by Σ n 2 \Sigma n^2 = n ( n + 1 ) ( 2 n + 1 ) 6 \frac {n(n+1)(2n+1)}{6}

Note here n = 4.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...