I know this involves creating a combinatorial argument but this problem is really complex.
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.
Here's how it works:
- Anybody can ask a question
- Anybody can answer
- The best answers are voted up and rise to the top
For rectangles with sides parallel to the sides of the board, you just have to select two rows out of eight and two columns out of eight. Are you counting oblique rectangles, too?