Count 'em All 5!

Count the total number of squares in the 50 × 39 50\times39 grid above.

Clarifications:

  • Squares are rectangles that have the same width and height, e.g. 1 × 1 1\times1 , 2 × 2 2\times2 , 3 × 3 3\times3 , etc.

This is one part of Quadrilatorics .


The answer is 29120.

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.

3 solutions

Zeeshan Ali
Mar 15, 2016

50 × 39 + 49 × 38 + 48 × 37 + + 13 × 2 + 12 × 1 {50} \times {39}+{49} \times {38}+{48} \times {37}+ \dots + {13} \times {2}+ {12} \times {1} Since the answer is a number equal to the above expression, here is a C++ code script that may help a bit:

1
2
3
4
5
    int S=0;
    for(int i=50, j=39; i>0 && j>0; i--,j--){
        S+=(i*j);
    }
    cout<<S<<endl;

Kenneth Tan
Mar 13, 2016

From this note , we know that the number of squares in an a × b a\times b grid given that a b a\geqslant b is b ( b + 1 ) ( 3 a b + 1 ) 6 \frac{b(b+1)(3a-b+1)}{6}

In this case, a = 50 a=50 and b = 39 b=39 , substitute it into the above equation we could get 29120 29120 .

Ashish Menon
Mar 25, 2016

No. of squares = n = 12 50 \displaystyle \sum_{n=12}^{50} = 29120 29120 . _\square

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...