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