Re: ISI INTERVIEW PREP

Posted by Saish on Jul 02, 2012; 3:00pm
URL: http://discussion-forum.276.s1.nabble.com/ISI-INTERVIEW-PREP-tp7578819p7578978.html

No, I did something like induction.
Basically how I thought is that we have to find how far away we can place n points from each other within the space of the square and then see the minimum distance amongst them...
First take 2 points and put them on the diagonal of the square... then put 3rd and 4th on the perpendicular bisector (PB) farthest away from the first two points. Now the four points would lie on the edges of the square...
The 5th would lie on the intersection of the PB's of the line connecting points 1,3 and 3,2. This would be the centre of the square.
similarly keep drawing PB's 6,7,8,9 points would lie on the centre of the sides of the square. Again draw PB's from the shortest distance you will see where 10, 11, 12, 13 would be placed.... If you calculate the minimum distance at this point it would be root 2.... I don't know if this way of thinking is correct...
I must me missing something cause as you can see placing another four points gives 17....
I thought of coordinates, but I thought the method would be too tedious