Sunday, 25 September 2016

Chess Board Puzzle

My apologies for the photo quality. This is the table that I
created to figure out how many squares of each size would
fit in a give square.

As soon as I looked at this puzzle I was hit with a feeling of excitement because I had an idea of how to do it right away. I recalled a technique that we had gone over last week in the EDCP 343 - Problem Solving class: solve an easier puzzle.

Instead of immediately looking for how many squares of all sizes could be fit into an 8x8 chessboard, I asked myself how many squares of all sizes could I place within a 1x1 chessboard. Obviously, the answer to this was just a single 1x1 square - so the total was 1. Going further I checked how many squares of each size could be fit in a 2x2 chessboard: 4 1x1s and 1 2x2; 5 total. For a 3x3: 9 1x1s, 4 2x2s, and 1 3x3; 14 total.

Now a pattern was starting to form and I was very confident that I had the solution.

I realized that I was creating the sum of the squares, so if I continued up to 8x8 it would be 1 + 4 + 9 + 16 + 25 + 36 + 49 + 64 = 204 squares total.

This problem could be extended into a third dimension to increase the difficulty and solidify the reasoning needed, or you could ask to find the total number of 1xX rectangles.

1 comment:

  1. Thanks Fraser! Good strategy to find an easier related problem -- and this is a great strategy to teach your own students in problem-solving.

    ReplyDelete