Download as pdf or txt
Download as pdf or txt
You are on page 1of 1

CheckerboardSquares

Inmathclass,weweregiventheCheckerboardSquaresproblem.Wehadtofindout
howmanyperfectsquarestherewereinan8x8checkerboard.Keepinmindthatyoucan
overlapsquares.BelowishowIsolvedthisproblem.
Sincetryingtocountallthesquaresatonetimeisveryoverwhelming,Istartedsmall.I
foundouthowmany1x1squarestherewere.MygroupandIcounted81x1squaresacrossthe
top,sowemultiplied8by8andgot64.Sothereare641x1squares.Nextwegetalittlebigger.
Wefoundouthowmany2x2squarestherewere.Sinceyoucanoverlap,wecounted72x2s
acrossthetop,multipliedthatby7andgot49squares.And64+49=113.Thus,sofarwehave
atotalof113squares.Nowletsgetbigger.Thereare63x3squaresacrossthetop.6x6=36,
and36+113=149squarestotal.Nextis4x4.Thereare54x4sacrossthetop.5x5=25,and25
+149=174totalsquares.Thenwehave5x5.Thereare45x5squaresacrossthetop.4x4=16.
16+174=190totalsquares.Upnextis6x6s.Thereare36x6sacrossthetop,and3x3=9.9+
190=199totalsquares.Thentheres7x7squares.Thereare27x7squaresyoucanfitacross
thetop.2x2=4,and4+199=203totalsquares.Andfinally,wegettothe8x8,whichwasour
startingpoint.Youcanonlyfitone8x8ininsideofan8x8square,soifyouadd1to203youget
204totalsquares.Soyourfinalansweris204squares.Itwouldbeinterestingifwehadthe
sameproblembutinsteadoffindingperfectsquares,youalsohadtofindimperfectsquares.

You might also like