Prove... for a square with 17 points...

There is a square of side 4 units...

There are 17 points in the square.

Prove that there will be 2 points such that the distance between them is less than equal to √2

(Think of where the number 17 could have come from!)

5 Answers

1
rickde ·

u mean inside the square??/

62
Lokesh Verma ·

yes..

1
fibonacci ·

divide the given 4X4 square into sixteen 1X1 squares
there will be atleast 1 square with more than 1 point.
now maximum seperation possible in a square is √2 ie when points are placed on the vertices
hence the result follows

1
RAY ·

nice one...is the answer rit nishant bro??

62
Lokesh Verma ·

Yes it is :)

This is one of the first questions of PHP (pigeon hole principle) you will see :)

Your Answer

Close [X]