Author |
Topic: Two rectangles that fit inside the third (Read 302 times) |
|
gkwal
Newbie
Posts: 25
|
 |
Two rectangles that fit inside the third
« on: Jul 16th, 2007, 9:29pm » |
 Quote  Modify
|
We are given 101 rectangles with sides of integer lengths not exceeding 100. Prove that among these 101 rectangles there are 3 rectangles, say A, B and C, such that A will fit inside B and B inside C.
Assume that they fit inside each other if they're the same size.
|
| « Last Edit: Jul 17th, 2007, 4:14am by gkwal » |
 IP Logged |
|
|
|
towr
wu::riddles Moderator
Uberpuzzler
Some people are average, some are just mean.
Gender: 
Posts: 13730
|
|
Re: Two rectangles that fit inside the third
« Reply #1 on: Jul 17th, 2007, 1:31am » |
Quote Modify
|
Do they fit inside each other if they're the same size? Because otherwise it's not true when at least 100 are the same size.
Should we assume they are all different sized?
|
|
IP Logged |
Wikipedia, Google, Mathworld, Integer sequence DB
|
|
|
gkwal
Newbie
Posts: 25
|
|
Re: Two rectangles that fit inside the third
« Reply #2 on: Jul 19th, 2007, 3:11am » |
Quote Modify
|
Assume that they fit inside each other if they're the same size.
|
|
IP Logged |
|
|
|
|
RIDDLES SITE
WRITE MATH!
Home 
Help 
Search 
Members 
Login 
Register
Reply
Notify of replies
Send Topic
Print