Hey there! Sign in to join this conversationNew here? Join for free

Squares on a Chessboard Challenge Watch

Announcements
    • Community Assistant
    • Thread Starter
    Offline

    17
    ReputationRep:
    Hey guys! :wavey:

    I have an interesting puzzle/challenge here for you guys! There is no required knowledge for this, so anyone can have a go.



    This is a standard 8x8 chessboard. If I asked you how many squares were on there, you may count up all of the black and white small squares and end up with 64.

    However you need to consider that other squares can be formed using the smaller squares, such as a 2x2 square as demonstrated below:

    Name:  square.png
Views: 52
Size:  1.6 KB

    The questions are:
    How many squares on a 8x8 chessboard?
    How many squares on are on a nxn chessboard?
    Is there a way to work out how many rectangles there are?

    Please post your answers in the following format:

    [spoiler]Post your answer here[/spoiler]
    • TSR Community Team
    Offline

    20
    ReputationRep:
    :bump:
    Offline

    7
    ReputationRep:
    Spoiler:
    Show


    8x8 204 squares

    nxn add up n squared from 1 to n

    yes there definitely is but that's as far as I've got

    Offline

    3
    ReputationRep:
    maybe an answer to the 3rd part of the question, although i dont have much confidence in it :dontknow:
    Spoiler:
    Show
    Start in the top left square with a square of 1x1. The box can only be increased in size by dragging the right edge to the right or the bottom edge down

    we can make 64 squares/rectangles by starting in the top left
    starting in the one below the top left gives us 7*8 different shapes
    starting two below the top left gives us 6*8 different shapes
    etc
    starting in the one to the right of the top left gives us 8*7 shapes
    starting in the diagonal from the top left gives us 7*7 shapes
    carry this on until you reach the far right column and work down to the bottom right where you have 1*1 shape which you can make

    On a 8x8 we get (1+2+3+4+...+8)*8 + (1+2+3+4+...+8)*7 + ... (1+2+3+4+...8)*1 shapes (including squares)

    so (1+2+3+4+...+8) ^2 total shapes on the 8x8 board

    So number of rectangles on 8x8 is number of shapes - number of squares

     \displaystyle (1+2+3+4+...+8) ^2 - [8^2 + 7^2 + 6^2 +...+ 1^2] = 1092

    So number of rectangles on an nxn board is  \displaystyle \left( \frac{n(n+1)}{2} \right) ^2 - \left(\frac{n(n+1)(2n+1)}{6} \right ) or  \displaystyle \sum_1^n r^3 - \sum_1^n r^2


    Offline

    17
    ReputationRep:
    (Original post by DylanJ42)
    So number of rectangles on 8x8 is number of shapes - number of squares
    Um, a square is a rectangle, so there's no reason to exclude the squares...
    Offline

    3
    ReputationRep:
    (Original post by DFranklin)
    Um, a square is a rectangle, so there's no reason to exclude the squares...
    oh i didnt know, whoops

    I guess ignore the "minus squares" part then
 
 
 
  • See more of what you like on The Student Room

    You can personalise what you see on TSR. Tell us a little about yourself to get started.

  • Poll
    Should Spain allow Catalonia to declare independence?
    Useful resources

    Make your revision easier

    Maths

    Maths Forum posting guidelines

    Not sure where to post? Read the updated guidelines here

    Equations

    How to use LaTex

    Writing equations the easy way

    Student revising

    Study habits of A* students

    Top tips from students who have already aced their exams

    Study Planner

    Create your own Study Planner

    Never miss a deadline again

    Polling station sign

    Thinking about a maths degree?

    Chat with other maths applicants

    Can you help? Study help unanswered threads

    Groups associated with this forum:

    View associated groups
  • See more of what you like on The Student Room

    You can personalise what you see on TSR. Tell us a little about yourself to get started.

  • The Student Room, Get Revising and Marked by Teachers are trading names of The Student Room Group Ltd.

    Register Number: 04666380 (England and Wales), VAT No. 806 8067 22 Registered Office: International House, Queens Road, Brighton, BN1 3XE

    Quick reply
    Reputation gems: You get these gems as you gain rep from other members for making good contributions and giving helpful advice.