Boling
Thursday, 8 August 2013
Ordering rectangles
Ordering rectangles
I have $n^2+1$ rectangles with a fixed base on a same axis (they can't
rotate). Show that I can choose $n+1$ of them such that they are ordered
both by width and height.
I've tried to use the pigeonhole principle...
No comments:
Post a Comment
Newer Post
Older Post
Home
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment