Question

Someone made `15` point-like holes in a carpet that is `4xx4` meters in size. Is it always possible to cut out a rug of size `1xx1` meter from the original carpet such that it has no holes?

Difficulty level (1 very easy - 10 very hard): 3

Topics:
Geometry Combinatorics -> Pigeonhole Principle Combinatorics -> Combinatorial Geometry
Sources:
There are no comments yet.
Authentication required

You must log in to post a comment.

Log in