[net.puzzle] closest neighbor prob.

rrrm@cwruecmp.UUCP (R Robertson + R McGuire) (04/05/84)

    A couple years ago or so OMNI magazine published a contest that went
something like...

    "You randomly place a random number of points in a square.  What is the 
    probability that a point is its closest neighbor's closest neighbor?"

    Does anyone out there know...

	a) the answer to this problem?   (It was published in a later issue
					  of OMNI but I didn't get a chance
					  to read it.)

	b) the method for solving the problem?

	c) how to generalize this problem to n dimensions?
	   (ie points on a line,square,in a cube,...)



					Ryan McGuire
					(the rm of rrrm)