Cool distribution on a circumference #2

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 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 B to be such a probability.

  • Enter the exact value of A B A \cdot B

Bonus.- Generalize for n n points.


The answer is 0.125.

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.

3 solutions

Mark Hennings
Feb 26, 2018

Any point P P on the circle defines a semicircle S P S_P , starting at that point, and moving anticlockwise around the circle. A collection P 1 , P 2 , . . . , P n P_1,P_2,...,P_n of n 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 S_{P_j} . The events A 1 , A 2 , . . . , A n A_1,A_2,...,A_n , where A j A_j is the event that all points lie in S P j S_{P_j} are mutually exclusive, and the probability of each A j A_j is ( 1 2 ) n 1 \big(\tfrac12\big)^{n-1} . Thus the probability p n p_n that the n n points form a polygon that does not contain the centre of the circle is p n = P [ A 1 A 2 A n ] = n 2 n 1 p_n \; = \; P[A_1 \cup A_2 \cup \cdots \cup A_n] \; = \; \frac{n}{2^{n-1}} We are therefore interested in the two conditional probabilities A = 1 p 4 p 3 = 1 3 B = 1 p 5 p 4 = 3 8 A \; = \; 1 - \frac{p_4}{p_3} \; = \; \tfrac13 \hspace{2cm} B \; = \; 1 - \frac{p_5}{p_4} \; =\; \tfrac38 making the answer A B = 1 8 = 0.125 AB = \tfrac18 = \boxed{0.125} .

Ivo Zerkov
Feb 26, 2018

The question is equivalent to:

1. 1. Picking a point on the circle

2. 2. Picking n 2 n-2 points on one half of the circle, uniformly at random. (This ensures the n 1 gon n-1-\text{gon} doesn't contain the center.)

3. 3. Asking for the maximal expected distance, X n 1 X_{n-1} , along the circle between two of these n 1 n-1 points (and dividing that by 2 π 2\pi ).

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. \text{In the image, there are } n-1=4 \text{ points already selected. In order for the center to be within the }n\text{-gon, the } n \text{-th point must be on the red segment.}

Finding X n X_n is easy: the probability the answer is x x is P ( x ) = n ( x π ) n 1 d x π \displaystyle P(x)=n\cdot(\frac{x}{\pi})^{n-1}\cdot\frac{dx}{\pi} , so:

X n = 0 π x P ( x ) = 1 π n 0 π n x n d x = π n n + 1 X_n=\displaystyle\int_{0}^{\pi}x\cdot P(x)=\frac{1}{\pi^n}\int_{0}^{\pi}n\cdot x^n\cdot dx=\frac{\pi\cdot n}{n+1}

making the answer X 2 2 π X 3 2 π = 2 3 6 8 = 1 8 \displaystyle\frac{X_2}{2\pi}\cdot\frac{X_3}{2\pi}=\frac{2\cdot3}{6\cdot8}=\frac{1}{8} .

a) The central angle that 4 points can form on a circumference is at most 270 º 270º .

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 180 º 180º 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 180 º 180º and the probability for this happenning is 180 270 = 2 3 \frac{180}{270} = \frac{2}{3}

2.- the 4 points form a quadrilateral that contains the center of the circle. Then, A = 270 180 270 = 1 3 A = \frac{270 - 180}{270} = \frac{1}{3} .

b) With the same reasoning B = 288 180 288 = 3 8 B = \frac{288 - 180}{288} = \frac{3}{8} and A B = 1 8 = 0.125 A \cdot B = \frac{1}{8} = 0.125


Generalization.-

1. \boxed{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 3 4 = 180 240 \frac{3}{4} = \frac{180}{240} \Rightarrow 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 1 4 = 240 180 240 = 1 3 4 \frac{1}{4} = \frac{240 - 180}{240} = 1 - \frac{3}{4} .

2. \boxed{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 1 2 = 3 4 2 3 = 3 4 180 270 \frac{1}{2} = \frac{3}{4} \cdot \frac{2}{3} = \frac{3}{4} \cdot \frac{180}{270} \Rightarrow 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 1 2 = 1 1 2 = 1 4 + 3 4 270 180 270 = 1 4 1 + 3 4 1 3 \frac{1}{2} = 1 - \frac{1}{2} = \frac{1}{4} + \frac{3}{4} \cdot \frac{270 - 180}{270} = \frac{1}{4} \cdot 1 + \frac{3}{4} \cdot \frac{1}{3} .

To be continued...

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...