All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Just Math
Squares and Rectangles (Posted on 2004-01-21) Difficulty: 2 of 5
There is a grid of 20 squares by 10 squares. How many different rectangles are possible?
(Note that square is a rectangle).

See The Solution Submitted by Ravi Raja    
Rating: 2.0000 (5 votes)

Previous (in Numbers) : Square challenge
    Next (in Numbers) : Fill the Grid
Comments: ( Back to comment list | You must be logged in to post comments.)
Hints/Tips One direction at a time | Comment 14 of 20 |
Its quite easy to see this one is you consider one direction at a time. Take a general rectangle of a x b squares and consider first the "a" direction.

There is first of all the largest possible side (a)

Then there are 2 possible ways of placing the length (a-1), 3 ways of placing (a-2) etc all the way down to the single square where there are "a" ways. Adding up there is the sum:
1+2+3+4+5+6+......+a
The sum of an arithmetic series is the average of the first and last term multiplied by the number of terms i.e. (1+a)*a/2

Similarly in the b direction there are (1+b)*b/2 possibilities. So overall in both directions there are (1+a)*a*(1+b)*b/4.

The values here give 11,550.

Interestingly this can be taken to three dimensions - (1+a)*a*(1+b)*b/6 etc

  Posted by Jils on 2004-01-22 12:05:49
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (9)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2014 by Animus Pactum Consulting. All rights reserved. Privacy Information