How many rectangles are on a chessboard?
An 8 by 8 chessboard is drawn with 9 horizontal and 9 vertical lines.
How many rectangles, of any size and shape, have their sides along these grid lines? (Squares count as rectangles.)
Then: how many of those are squares, and what fraction of all rectangles is that?
Show a hint
A rectangle is determined by choosing two of the horizontal lines and two of the vertical lines.
Your answer
Solving needs a free account
Answers, streaks and solutions unlock when you are signed in. Reading the question and the hint stays free.
Discussion
Sign in to join the discussion · reading is open to everyone
💡 Discussion rules
- No full solutions here. Hints and approaches only.
- Complexity, edge cases and intuition are the point.
- Interview experiences are welcome. Respect your NDAs.
Loading discussion…
Learn the concepts
The theory behind this question.
Related questions
Two rooks that do not attack each otherHow many diagonals does a twenty-sided polygon have?Four queens on a four-by-four boardHandshakes at a party of ten couplesPaths across a six-by-six grid
All questions →