u mean inside the square??/
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!)
-
UP 0 DOWN 0 0 5
5 Answers
fibonacci
·2009-09-23 03:24:23
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
Lokesh Verma
·2009-09-23 03:33:04
Yes it is :)
This is one of the first questions of PHP (pigeon hole principle) you will see :)