Post Go back to editing

World Engineering Day Quiz!


By Kuo-Chang


math quiz

A checkerboard made as a 7 x 7 matrix has a green basic cell placed in its middle as shown in the above structure.

Questions:

  1. How many squares, defined in that matrix, are covering the green cell?
  2. Can you extend the problem to any matrix size (i.e., n * n with n odd)? For example, what would be the answer for a 99 * 99 matrix?




Edit Notes

added contributor
[edited by: ambugua at 3:20 PM (GMT -4) on 9 Mar 2026]
Please share your answer to view other submitted answers
Parents
  • 1) There are no squares covering the middle green square. There are eight squares bordering the green square that touch an edge of it with an additional 7x7-(8+1) or 40 other squares bordering it without touching it.

    2) Assuming the same size squares, an extension to an NxN matrix (N odd) would still leave eight squares bordering the green square that touch its edge with an additional NxN-(8+1) other squares bordering it without touching it.

Reply
  • 1) There are no squares covering the middle green square. There are eight squares bordering the green square that touch an edge of it with an additional 7x7-(8+1) or 40 other squares bordering it without touching it.

    2) Assuming the same size squares, an extension to an NxN matrix (N odd) would still leave eight squares bordering the green square that touch its edge with an additional NxN-(8+1) other squares bordering it without touching it.

Children
  • Question 1:  How many squares, defined in that matrix, are covering the green cell?

    This question is vague and nondescript and should be re-worded as:

    Question 1:  How many tiles of MxM basic cells (M<=7) can be created that cover the green cell?

    That said, the following is an update to my solution.

    This quiz falls into the category of Checkerboard Tiling Problems where the checkerboard can be any NxN matrix of cells. N must be odd to create a center cell. I used a 9x9 table and visually created various sized tiles that covered the middle cell.  This led to the emergence of a sequence.

    Tile Size             Number of Tiles

    1x1                    1

    2x2                    4

    3x3                    9

    4x4                    16

    5x5                    25

    6x6                    16

    7x7                    9

    8x8                    4

    9x9                    1

     

    Two expressions can be written and extended to any odd value of N to express the sum of this sequence.

  • I agree entirely with your comment on the posing of the question. And your answers are right according to my calculations (but two wrongs don't make a right). 

  • Thanks botha.
    Our solutions only differ in the summation starting index. I chose 0 instead of 1 so at N=1 the range is 0=>0 rather than 1=>0. In either case, our results are correct and your effort in proving it by induction is appreciated. Slight smile

  • Yeah, you're right about the formulation of the question, thanks  .... And with that having said: you have solved the problem; congratulations!

Before You Switch


Switching languages will make ADI Explorer unavailable. Resume your session by switching back to English and reopening ADI Explorer.