a) 3 points have been placed independently, uniformly and randomly on a circumference, and it is known that the triangle formed by the 3 points does not contain the center of the circle.
What is the probability that when placing a fourth point independently of the other 3 points, uniformly and randomly on the circumference, the 4 points form a quadrilateral that contains the center of the circle? Consider A to be such a probability.
b) 4 points have been placed independently, uniformly and randomly on a circumference, and it is known that the quadrilateral formed by the 4 points does not contain the center of the circle.
What is the probability that when placing a fifth point independently of the other 4 points, uniformly and randomly on the circumference, the 5 points form a pentagon that contains the center of the circle? Consider B to be such a probability.
Bonus.- Generalize for n points.
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
The question is equivalent to:
1 . Picking a point on the circle
2 . Picking n − 2 points on one half of the circle, uniformly at random. (This ensures the n − 1 − gon doesn't contain the center.)
3 . Asking for the maximal expected distance, X n − 1 , along the circle between two of these n − 1 points (and dividing that by 2 π ).
In the image, there are
n
−
1
=
4
points already selected. In order for the center to be within the
n
-gon, the
n
-th point must be on the red segment.
Finding X n is easy: the probability the answer is x is P ( x ) = n ⋅ ( π x ) n − 1 ⋅ π d x , so:
X n = ∫ 0 π x ⋅ P ( x ) = π n 1 ∫ 0 π n ⋅ x n ⋅ d x = n + 1 π ⋅ n
making the answer 2 π X 2 ⋅ 2 π X 3 = 6 ⋅ 8 2 ⋅ 3 = 8 1 .
a) The central angle that 4 points can form on a circumference is at most 2 7 0 º .
3 points have been placed independently and randomly on a circumference, and it is known that the triangle formed by the 3 points does not contain the center of the circle, and a fourth point has been placed independently of the other 3 points and randomly on the circumference. This implies that the 3 first points form a central angle less than 1 8 0 º Hence, we have two possibilities:
1.- the 4 points form a quadrilateral that doesn't contain the center of the circle. So, the four points keep on forming a central angle less than 1 8 0 º and the probability for this happenning is 2 7 0 1 8 0 = 3 2
2.- the 4 points form a quadrilateral that contains the center of the circle. Then, A = 2 7 0 2 7 0 − 1 8 0 = 3 1 .
b) With the same reasoning B = 2 8 8 2 8 8 − 1 8 0 = 8 3 and A ⋅ B = 8 1 = 0 . 1 2 5
Generalization.-
1 . − The probability for that the triangle formed by 3 points placed independently, uniformly and randomly on a circumference does not contain the center of the circle is 4 3 = 2 4 0 1 8 0 ⇒ the probability for that the triangle formed by 3 points placed independently, uniformly and randomly on a circumference contains the center of the circle is 4 1 = 2 4 0 2 4 0 − 1 8 0 = 1 − 4 3 .
2 . − The probability for that the quadrilateral formed by 4 points placed independently, uniformly and randomly on a circumference does not contain the center of the circle is 2 1 = 4 3 ⋅ 3 2 = 4 3 ⋅ 2 7 0 1 8 0 ⇒ the probability for that the quadrilateral formed by 4 points placed independently, uniformly and randomly on a circumference contains the center of the circle is 2 1 = 1 − 2 1 = 4 1 + 4 3 ⋅ 2 7 0 2 7 0 − 1 8 0 = 4 1 ⋅ 1 + 4 3 ⋅ 3 1 .
To be continued...
Problem Loading...
Note Loading...
Set Loading...
Any point P on the circle defines a semicircle S P , starting at that point, and moving anticlockwise around the circle. A collection P 1 , P 2 , . . . , P n of n points form a polygon which does not contain the centre precisely when they all lie in some semicircle, and so must lie in one of the semicircles S P j . The events A 1 , A 2 , . . . , A n , where A j is the event that all points lie in S P j are mutually exclusive, and the probability of each A j is ( 2 1 ) n − 1 . Thus the probability p n that the n points form a polygon that does not contain the centre of the circle is p n = P [ A 1 ∪ A 2 ∪ ⋯ ∪ A n ] = 2 n − 1 n We are therefore interested in the two conditional probabilities A = 1 − p 3 p 4 = 3 1 B = 1 − p 4 p 5 = 8 3 making the answer A B = 8 1 = 0 . 1 2 5 .