Re: ISI INTERVIEW PREP

Posted by n.saish on Jul 02, 2012; 12:04pm
URL: http://discussion-forum.276.s1.nabble.com/ISI-INTERVIEW-PREP-tp7578819p7578974.html

Consider a square of side length 4 units. Place 17 points randomly inside this square.
Show that no matter where you place these 17 points, you can always find at least two points whose distance is less than or equal to sqrt(2) units.

Well am getting only 13 points can be placed at a distance less than or equal to root 2 units....