If we choose n points on a circle randomly and independently with uniform distribution, what is the probability that the center of the circle is contained in the interior of the convex hull of these n points?
GD Star Rating
loading...
2009-5 Random points and the origin,
loading...
On a circle이면 원의 둘레 위에 있는걸 말씀하시는건가요? 그렇다면 convex hull을 생각할 것 없이 그냥 n개의 점이 이루는 다각형이라고 표현해도 되는거 같아서;;
네. 원 (의 둘레) 위에서 뽑은 n개의 점이 이루는 다각형의 내부라고 생각해도 됩니다.