Академический Документы
Профессиональный Документы
Культура Документы
from
the
world
of
Probability
An unbelievable answer
ou are given a set S of n points in plane. Let R be a uniformly random sample of n/2
points from S. Let C be the smallest radius circle enclosing all the points from R. What is
the expected number of points from S\R which lie outside C ?