Ask
Login
0
1.6kviews
Consider the region shown below. It is bounded by a regular hexagon whose sides are the length 1 units.
written 7.6 years ago by gravatar for krrish krrish • 350 modified 2.3 years ago by gravatar for sagarkolekar sagarkolekar ★ 11k

Show that if any seven points are chosen in this region then two of them must be no further apart than 1 unit. enter image description here
discrete mathematics
ADD COMMENT EDIT
1 Answer
2
8views
written 7.6 years ago by gravatar for krrish krrish • 350

Now we must find the pigeons and the pigeonholes...So divide the hexagon into six equal regions.Each will be an equilateral trangle of length of each side as one unit.Now these are our pigeonholes and the points as our pigeons. So by Pigeon Hole Principle two points will be in the …

Create a free account to keep reading this post.

and 3 others joined a min ago.

ADD COMMENT EDIT
Please log in to add an answer.