Qm

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

  1. No full solutions here. Hints and approaches only.
  2. Complexity, edge cases and intuition are the point.
  3. 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 →