What is the probability that the center of the circle is contained within the triangle?
$begingroup$
Consider the triangle formed by randomly distributing three points on a circle. What is the probability of the center of the circle be contained within the triangle?
probability circle geometric-probability
$endgroup$
add a comment |
$begingroup$
Consider the triangle formed by randomly distributing three points on a circle. What is the probability of the center of the circle be contained within the triangle?
probability circle geometric-probability
$endgroup$
$begingroup$
The question is equivalent to: what's the probability that all the triangle's angles are acute? Or perhaps easier using the complement: what's the probability of forming an obtuse triangle?
$endgroup$
– DonAntonio
Jan 1 '13 at 14:55
$begingroup$
@did: I’ve no idea what I was thinking when I wrote that. I certainly wasn’t in Flatland!
$endgroup$
– Brian M. Scott
Jan 1 '13 at 15:55
$begingroup$
A closely related question
$endgroup$
– Jyrki Lahtonen
Apr 9 '17 at 5:12
add a comment |
$begingroup$
Consider the triangle formed by randomly distributing three points on a circle. What is the probability of the center of the circle be contained within the triangle?
probability circle geometric-probability
$endgroup$
Consider the triangle formed by randomly distributing three points on a circle. What is the probability of the center of the circle be contained within the triangle?
probability circle geometric-probability
probability circle geometric-probability
edited Jan 17 '13 at 21:47
joriki
171k10189349
171k10189349
asked Jan 1 '13 at 14:34
PaulPaul
1,14011022
1,14011022
$begingroup$
The question is equivalent to: what's the probability that all the triangle's angles are acute? Or perhaps easier using the complement: what's the probability of forming an obtuse triangle?
$endgroup$
– DonAntonio
Jan 1 '13 at 14:55
$begingroup$
@did: I’ve no idea what I was thinking when I wrote that. I certainly wasn’t in Flatland!
$endgroup$
– Brian M. Scott
Jan 1 '13 at 15:55
$begingroup$
A closely related question
$endgroup$
– Jyrki Lahtonen
Apr 9 '17 at 5:12
add a comment |
$begingroup$
The question is equivalent to: what's the probability that all the triangle's angles are acute? Or perhaps easier using the complement: what's the probability of forming an obtuse triangle?
$endgroup$
– DonAntonio
Jan 1 '13 at 14:55
$begingroup$
@did: I’ve no idea what I was thinking when I wrote that. I certainly wasn’t in Flatland!
$endgroup$
– Brian M. Scott
Jan 1 '13 at 15:55
$begingroup$
A closely related question
$endgroup$
– Jyrki Lahtonen
Apr 9 '17 at 5:12
$begingroup$
The question is equivalent to: what's the probability that all the triangle's angles are acute? Or perhaps easier using the complement: what's the probability of forming an obtuse triangle?
$endgroup$
– DonAntonio
Jan 1 '13 at 14:55
$begingroup$
The question is equivalent to: what's the probability that all the triangle's angles are acute? Or perhaps easier using the complement: what's the probability of forming an obtuse triangle?
$endgroup$
– DonAntonio
Jan 1 '13 at 14:55
$begingroup$
@did: I’ve no idea what I was thinking when I wrote that. I certainly wasn’t in Flatland!
$endgroup$
– Brian M. Scott
Jan 1 '13 at 15:55
$begingroup$
@did: I’ve no idea what I was thinking when I wrote that. I certainly wasn’t in Flatland!
$endgroup$
– Brian M. Scott
Jan 1 '13 at 15:55
$begingroup$
A closely related question
$endgroup$
– Jyrki Lahtonen
Apr 9 '17 at 5:12
$begingroup$
A closely related question
$endgroup$
– Jyrki Lahtonen
Apr 9 '17 at 5:12
add a comment |
10 Answers
10
active
oldest
votes
$begingroup$
The probability is, in fact, $largefrac14$.
Wherever the first point is chosen, the diameter on which it lies (the diameter being determined by the circle center and the first chosen point) divides the circle into two symmetric semi-circles, so the second and third points (assuming they are distinct) must necessarily be place on opposite halves of the circle.
The line connecting the second and third points must then also lie above the center (with respect to the first point - or below the center, if the first point was on "top"); so if the second point is at a distance $x$ from the first point along the perimeter of the circle (in units of the length of the perimeter), there's a range within length $frac12-x$ in which to place the third point. Thus, computing the probability gives:
$$2int_0^{largefrac12}left(frac12-xright),dx;=;2int_0^{largefrac12}x,dx;=;frac14$$
where we multiply the integral by $2$ to cover the fact that we can interchange the second and third point.
$endgroup$
1
$begingroup$
Why is it 1/2-x .. Where does the 1/2 come from ? Shouldnt it be 2π-x ( circumference with radius 1)
$endgroup$
– Randin
Oct 14 '16 at 3:45
add a comment |
$begingroup$
The probability is $frac14$. The argument given in this answer to the corresponding question for $n$-gons applies equally well to circles. This answer to the generalization of this question to arbitrary dimensions may also be of interest: the probability that the convex hull of $n+2$ points in $S^n$ (the unit sphere in $Bbb R^{n+1}$) contains the origin is $2^{−n−1}$.
$endgroup$
add a comment |
$begingroup$
Let $A$ be the first point chosen, $M$ the center of the circle, and $AA'$ the diameter through $A$. The probability that the other two points $B$ and $C$ lie to either side of $AA'$ is ${1over2}$. Given that this is the case, the central angles $X:=angle(AMB)$ and $Y:=angle(AMC)$ are independently and uniformly distributed in $[0,pi]$. The probability that $X+Ygeqpi$ corresponds to the area of half a square cut by a diagonal, so it is ${1over2}$ again. Therefore the probability we are looking for amounts to ${1over2}cdot{1over2}={1over4}$.
$endgroup$
$begingroup$
What is the point $M$ ? I can conclude I didn't understand this argument.
$endgroup$
– Paul
Jan 3 '13 at 10:08
$begingroup$
@Paul: See my edit.
$endgroup$
– Christian Blatter
Jan 3 '13 at 10:46
$begingroup$
Still don't understand the $M$'s definition. Could please write it for me?
$endgroup$
– Paul
Jan 4 '13 at 0:47
$begingroup$
@ChristianBlatter why do the sum of the angles X and Y need to be larger than pi?
$endgroup$
– Dnaiel
Dec 6 '16 at 16:18
$begingroup$
@Dnaiel: If $X+Y<pi$ then the midpoint $M$ is not contained in the triangle $ABC$.
$endgroup$
– Christian Blatter
Dec 6 '16 at 16:41
|
show 4 more comments
$begingroup$
Assume two points are drawn at random. First called A, second called B. Connect the points with the center, we get two lines and four quarters (area is not the same). Only in one quarter that the triangle formed will contain the center.
Apply the symmetry, the points A, B are totally random, thus the area of quarter is totally random. The events the third point fall into any quarter are symmetry.
Thus the probability is 1/4. This is very intuitive explanation.
$endgroup$
add a comment |
$begingroup$
Take any triangle that contains the centre. Connect each vertex with the centre and continue the lines until they cross the circle. Now form the three 'outer' triangles, as shown in Figure 1.
These sets of 4 triangles are uniquely determined by any one of them, meaning that you can reconstruct all of them if you have any one. 1 of the 4 always contains the centre and 3 of them don't. In other words, the triangles that do not contain the centre are three times as much as those that contain it.
Therefore, the probability sought must be $frac14$.
So fat so good...
What was not considered in this approach are the special cases when the centre lies on one of the sides of the triangle initially picked to contain the centre. Then there are 2 uniquely determined triangles both of which contain the centre. It would make sense that these cases are so negligibly few that they don't affect the overall probability. I could possibly be missing other cases as well.
Any feedback is welcome.
$endgroup$
$begingroup$
"it would make sense that these cases are so negligibly few that they don't affect the overall probability" - nothing makes sense like a proof :P
$endgroup$
– shabunc
Mar 26 '18 at 12:19
add a comment |
$begingroup$
The triangle must be acute if to contain the center.
Then, if say X is the biggest angle of the triangle, we need to calculate
$P(X<90|X>60)=
P(60 <X <90)÷P(X>60)=
30/180÷120/180=
frac{1}{4}$.
$endgroup$
add a comment |
$begingroup$
Take a circle with circumference $2$, and place the first point arbitrarily. Then the second point which will fall a distance $a$ away from that first point, where $a$ is somewhere between $0$ and $1$, with equal probability.
Then in order for the triangle to contain the centre of the circle, the third point must fall in a section of the circumference of length $a$ - which happens with probability $a/2$ - opposite the first two points, as illustrated:
Note that the third point has to be on the other side of the diameter from the first point than the second point - so at least half the circle is always excluded.
Thus the probability can be evaluated as:
$$int_0^1 frac a2 da = left[ frac{a^2}{4} right]_0^1 = frac 14$$
$endgroup$
add a comment |
$begingroup$
Okay so not a math whiz or anything, so don't expect an elegant answer, but I did this question earlier today because I saw it online, and this is basically what I got:
You're placing 3 points (A, B and C) randomly around the circumference of a circle. What's the probability that a triangle drawn between those points will contain the center of the circle within its area?
The answer I got was 1/4. Here's why.
(I have written a summed up version at the bottom for people who don't like reading my boring writing, which is everyone).
Point A can be placed anywhere. It doesn't matter because the other two points can all be measured relative to point A. I placed Point A at the top of the circle because that's visually easier for me, but it really doesn't matter. (Though I will be using language as if it were at the top of the circle henceforth).
Point B can also be placed anywhere, though there's a bit more here. If we divide down from point A into two even semi-circles, we can see that the probability of point B falling on either half must be 1/2.
However, because A will always be at the top, you can afford to disregard one whole half of the circle as candidates for point B. In my drawn diagram I chose to place point B on the anti-clockwise half of point A.
What I mean by that is even if point B does fall on the clockwise side of point A (It's randomly distributed after all, all points are possible.), then I could just flip the circle, effectively moving the point to the opposite side of the circle, without altering the relative distances between any of the points (A, B or the center itself).
To put it simply, we can assume that Point B will fall on the anti-clockwise side of the circle.
But can we gather more information about where B will fall? Well, not for any individual instance. But for the probability we can take averages. I don't know how many of you use dice, but when you work out the average of a dice you add the maximum and minimum values then divide by two (or add all values and divide by number of values. It's the same as how you work out regular averages).
In this case the lowest possible value of point B is 0, in that it falls in the exact same place as point A, there are 0 degrees of separation.
(By the way, I measure distances here in 'degrees of separation', which is basically just the angle formed by lines from the two points meeting in the center of the circle. I do this because there are no set distances, so angles and ratios are the only constants in this scenario.)
The most separation possible is 180 degrees. There's a completely even chance that point B could fall on or between any value between 0 and 180, which means the average value, if you selected 1000 different point B's at random, would be (0 + 180)/2 = 180/2 = 90. So we can say that on average there will be about 90 degrees of separation between points A and B.
Obviously, the majority of cases will not actually have exactly 90 degrees of separation, but for every case with more separation, there will (statistically speaking) be a case with equally less separation, so in the end it averages out to 90.
My next step was to draw lines from point A (at the top) and point B (at 90 degrees anticlockwise of point A) through the center of the circle and to the opposite side of the circle. The result is the circle divided into four quarters vertically and horizontally. For the triangle to contain the center of the circle, point C must fall within the opposite quarter to the one between Points A and B.
In other words, Point C must fall on or within the points which are directly opposite points A and B, in order to contain the center of the circle within the area of triangle ABC.
For a while I pondered the placing of point B, because the farther from point A point B is placed, the more likely point C will be within the desired area, but as before, for every more likely scenario, there's an equally likely scenario which is as equally unlikely for point C to fall within the desired area.
What this boils down to is that we can assume Point B is at its average, because that will ultimately give us the average probability.
Having decided this, we can clearly see that the zone of the circle within point C must fall to contain the center of the circle is one quarter of the entire circumference of the circle.
Therefore, for every point that point C could create a 'correct' solution there are 3 that do not.
There is a 1/4 chance that point C will fall in place to create a triangle which contains the center of the circle.
If I were to try to sum everything up simply, I would say;
- Point A can be chosen arbitrarily, because no matter where it falls there's an equally likely chance of the other points falling in a 'correct' position.
Point B will be, on average, separated by 90 degrees from point A. Therefore we can set point B as 90 degrees from point A to find the average zone within point C must fall.
Point C will have to, on average, fall within a zone which is equal to 1/4 of the entire circumference. This means that, on average, there's a 1/4 chance of point C falling in a place which creates a triangle containing the circle's center.
Sorry for the painful read, but frankly I don't really have the mathematical vocabulary to simplify this all down into a compact equation.
$endgroup$
$begingroup$
Your attempt to contribute is appreciated, but if you read carefully the same argument has already been made in earlier answer posts (just with slightly different phrasing).
$endgroup$
– Lee David Chung Lin
Jan 25 at 4:30
add a comment |
$begingroup$
Fix a point $A$. The angular coordinates, measured from $A$, of the other two points lie in a square (say $[-pi,pi]^2$). In the picture below, the green region is the desired one. It has area $1/4$ the area of the square. So the probability is $1/4$.
$endgroup$
add a comment |
$begingroup$
Here's a rigorous solution that doesn't require calculus or reasoning about distributions.
Let's pick the first point $A_0$ at random, then pick two diameters $B$ and $C$ (instead of two points) at random, and then pick which endpoint of each diameter at random by flipping a coin for each. That gives the same distribution as picking three points at random.
Going clockwise from $A_0$, label the endpoints of the two diameters by $B_0$, $C_0$, $B_1$, and $C_1$ in order. Now, there are four ways the coin flips could land to pick the endpoints of B and C, yielding the four possible triangles $(A_0, B_0, C_0), (A_0, B_0, C_1), (A_0, B_1, C_0)$, or $(A_0, B_1, C_1)$. Each of these outcomes is equally likely (probability $1/4$) after picking $A_0$.
Of these, the only one whose triangle contains the center is $(A_0, B_1, C_0)$ — and I found this interesting — regardless of the relative angles of the diameters. Triangle $(A_0, B_0, C_0)$ cannot contain the center, because all three points lie on the same semicircle starting at $A_0$ and going clockwise, which means that $B_0$ is an obtuse angle. Likewise, $(A_0, B_1, C_1)$ is out, because all three points lie on the same semicircle ending at $A_0$, which means that $B_1$ is an obtuse angle. Finally, $(A_0, B_0, C_1)$ all land in the semicircle centered at $A_0$, meaning that $A_0$ is an obtuse angle. But $(A_0, B_1, C_0)$ contains the center, because the minor arc from $C_0$ to $B_1$ is less than $180^{circ}$, making the angle at $A_0$ less than $90^{circ}$, i.e., acute.
Thus, the answer is $1/4$.
$endgroup$
$begingroup$
Your attempt to contribute is appreciated, but if you read carefully the same argument has already been made in earlier answer posts (just with slightly different phrasing).
$endgroup$
– Lee David Chung Lin
Jan 25 at 4:28
add a comment |
Your Answer
StackExchange.ifUsing("editor", function () {
return StackExchange.using("mathjaxEditing", function () {
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
});
});
}, "mathjax-editing");
StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "69"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});
function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});
}
});
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f268635%2fwhat-is-the-probability-that-the-center-of-the-circle-is-contained-within-the-tr%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
10 Answers
10
active
oldest
votes
10 Answers
10
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
The probability is, in fact, $largefrac14$.
Wherever the first point is chosen, the diameter on which it lies (the diameter being determined by the circle center and the first chosen point) divides the circle into two symmetric semi-circles, so the second and third points (assuming they are distinct) must necessarily be place on opposite halves of the circle.
The line connecting the second and third points must then also lie above the center (with respect to the first point - or below the center, if the first point was on "top"); so if the second point is at a distance $x$ from the first point along the perimeter of the circle (in units of the length of the perimeter), there's a range within length $frac12-x$ in which to place the third point. Thus, computing the probability gives:
$$2int_0^{largefrac12}left(frac12-xright),dx;=;2int_0^{largefrac12}x,dx;=;frac14$$
where we multiply the integral by $2$ to cover the fact that we can interchange the second and third point.
$endgroup$
1
$begingroup$
Why is it 1/2-x .. Where does the 1/2 come from ? Shouldnt it be 2π-x ( circumference with radius 1)
$endgroup$
– Randin
Oct 14 '16 at 3:45
add a comment |
$begingroup$
The probability is, in fact, $largefrac14$.
Wherever the first point is chosen, the diameter on which it lies (the diameter being determined by the circle center and the first chosen point) divides the circle into two symmetric semi-circles, so the second and third points (assuming they are distinct) must necessarily be place on opposite halves of the circle.
The line connecting the second and third points must then also lie above the center (with respect to the first point - or below the center, if the first point was on "top"); so if the second point is at a distance $x$ from the first point along the perimeter of the circle (in units of the length of the perimeter), there's a range within length $frac12-x$ in which to place the third point. Thus, computing the probability gives:
$$2int_0^{largefrac12}left(frac12-xright),dx;=;2int_0^{largefrac12}x,dx;=;frac14$$
where we multiply the integral by $2$ to cover the fact that we can interchange the second and third point.
$endgroup$
1
$begingroup$
Why is it 1/2-x .. Where does the 1/2 come from ? Shouldnt it be 2π-x ( circumference with radius 1)
$endgroup$
– Randin
Oct 14 '16 at 3:45
add a comment |
$begingroup$
The probability is, in fact, $largefrac14$.
Wherever the first point is chosen, the diameter on which it lies (the diameter being determined by the circle center and the first chosen point) divides the circle into two symmetric semi-circles, so the second and third points (assuming they are distinct) must necessarily be place on opposite halves of the circle.
The line connecting the second and third points must then also lie above the center (with respect to the first point - or below the center, if the first point was on "top"); so if the second point is at a distance $x$ from the first point along the perimeter of the circle (in units of the length of the perimeter), there's a range within length $frac12-x$ in which to place the third point. Thus, computing the probability gives:
$$2int_0^{largefrac12}left(frac12-xright),dx;=;2int_0^{largefrac12}x,dx;=;frac14$$
where we multiply the integral by $2$ to cover the fact that we can interchange the second and third point.
$endgroup$
The probability is, in fact, $largefrac14$.
Wherever the first point is chosen, the diameter on which it lies (the diameter being determined by the circle center and the first chosen point) divides the circle into two symmetric semi-circles, so the second and third points (assuming they are distinct) must necessarily be place on opposite halves of the circle.
The line connecting the second and third points must then also lie above the center (with respect to the first point - or below the center, if the first point was on "top"); so if the second point is at a distance $x$ from the first point along the perimeter of the circle (in units of the length of the perimeter), there's a range within length $frac12-x$ in which to place the third point. Thus, computing the probability gives:
$$2int_0^{largefrac12}left(frac12-xright),dx;=;2int_0^{largefrac12}x,dx;=;frac14$$
where we multiply the integral by $2$ to cover the fact that we can interchange the second and third point.
edited Jan 1 '13 at 20:48
answered Jan 1 '13 at 15:50
NamasteNamaste
1
1
1
$begingroup$
Why is it 1/2-x .. Where does the 1/2 come from ? Shouldnt it be 2π-x ( circumference with radius 1)
$endgroup$
– Randin
Oct 14 '16 at 3:45
add a comment |
1
$begingroup$
Why is it 1/2-x .. Where does the 1/2 come from ? Shouldnt it be 2π-x ( circumference with radius 1)
$endgroup$
– Randin
Oct 14 '16 at 3:45
1
1
$begingroup$
Why is it 1/2-x .. Where does the 1/2 come from ? Shouldnt it be 2π-x ( circumference with radius 1)
$endgroup$
– Randin
Oct 14 '16 at 3:45
$begingroup$
Why is it 1/2-x .. Where does the 1/2 come from ? Shouldnt it be 2π-x ( circumference with radius 1)
$endgroup$
– Randin
Oct 14 '16 at 3:45
add a comment |
$begingroup$
The probability is $frac14$. The argument given in this answer to the corresponding question for $n$-gons applies equally well to circles. This answer to the generalization of this question to arbitrary dimensions may also be of interest: the probability that the convex hull of $n+2$ points in $S^n$ (the unit sphere in $Bbb R^{n+1}$) contains the origin is $2^{−n−1}$.
$endgroup$
add a comment |
$begingroup$
The probability is $frac14$. The argument given in this answer to the corresponding question for $n$-gons applies equally well to circles. This answer to the generalization of this question to arbitrary dimensions may also be of interest: the probability that the convex hull of $n+2$ points in $S^n$ (the unit sphere in $Bbb R^{n+1}$) contains the origin is $2^{−n−1}$.
$endgroup$
add a comment |
$begingroup$
The probability is $frac14$. The argument given in this answer to the corresponding question for $n$-gons applies equally well to circles. This answer to the generalization of this question to arbitrary dimensions may also be of interest: the probability that the convex hull of $n+2$ points in $S^n$ (the unit sphere in $Bbb R^{n+1}$) contains the origin is $2^{−n−1}$.
$endgroup$
The probability is $frac14$. The argument given in this answer to the corresponding question for $n$-gons applies equally well to circles. This answer to the generalization of this question to arbitrary dimensions may also be of interest: the probability that the convex hull of $n+2$ points in $S^n$ (the unit sphere in $Bbb R^{n+1}$) contains the origin is $2^{−n−1}$.
edited Apr 13 '17 at 12:20
Community♦
1
1
answered Jan 1 '13 at 14:53
Brian M. ScottBrian M. Scott
459k38513916
459k38513916
add a comment |
add a comment |
$begingroup$
Let $A$ be the first point chosen, $M$ the center of the circle, and $AA'$ the diameter through $A$. The probability that the other two points $B$ and $C$ lie to either side of $AA'$ is ${1over2}$. Given that this is the case, the central angles $X:=angle(AMB)$ and $Y:=angle(AMC)$ are independently and uniformly distributed in $[0,pi]$. The probability that $X+Ygeqpi$ corresponds to the area of half a square cut by a diagonal, so it is ${1over2}$ again. Therefore the probability we are looking for amounts to ${1over2}cdot{1over2}={1over4}$.
$endgroup$
$begingroup$
What is the point $M$ ? I can conclude I didn't understand this argument.
$endgroup$
– Paul
Jan 3 '13 at 10:08
$begingroup$
@Paul: See my edit.
$endgroup$
– Christian Blatter
Jan 3 '13 at 10:46
$begingroup$
Still don't understand the $M$'s definition. Could please write it for me?
$endgroup$
– Paul
Jan 4 '13 at 0:47
$begingroup$
@ChristianBlatter why do the sum of the angles X and Y need to be larger than pi?
$endgroup$
– Dnaiel
Dec 6 '16 at 16:18
$begingroup$
@Dnaiel: If $X+Y<pi$ then the midpoint $M$ is not contained in the triangle $ABC$.
$endgroup$
– Christian Blatter
Dec 6 '16 at 16:41
|
show 4 more comments
$begingroup$
Let $A$ be the first point chosen, $M$ the center of the circle, and $AA'$ the diameter through $A$. The probability that the other two points $B$ and $C$ lie to either side of $AA'$ is ${1over2}$. Given that this is the case, the central angles $X:=angle(AMB)$ and $Y:=angle(AMC)$ are independently and uniformly distributed in $[0,pi]$. The probability that $X+Ygeqpi$ corresponds to the area of half a square cut by a diagonal, so it is ${1over2}$ again. Therefore the probability we are looking for amounts to ${1over2}cdot{1over2}={1over4}$.
$endgroup$
$begingroup$
What is the point $M$ ? I can conclude I didn't understand this argument.
$endgroup$
– Paul
Jan 3 '13 at 10:08
$begingroup$
@Paul: See my edit.
$endgroup$
– Christian Blatter
Jan 3 '13 at 10:46
$begingroup$
Still don't understand the $M$'s definition. Could please write it for me?
$endgroup$
– Paul
Jan 4 '13 at 0:47
$begingroup$
@ChristianBlatter why do the sum of the angles X and Y need to be larger than pi?
$endgroup$
– Dnaiel
Dec 6 '16 at 16:18
$begingroup$
@Dnaiel: If $X+Y<pi$ then the midpoint $M$ is not contained in the triangle $ABC$.
$endgroup$
– Christian Blatter
Dec 6 '16 at 16:41
|
show 4 more comments
$begingroup$
Let $A$ be the first point chosen, $M$ the center of the circle, and $AA'$ the diameter through $A$. The probability that the other two points $B$ and $C$ lie to either side of $AA'$ is ${1over2}$. Given that this is the case, the central angles $X:=angle(AMB)$ and $Y:=angle(AMC)$ are independently and uniformly distributed in $[0,pi]$. The probability that $X+Ygeqpi$ corresponds to the area of half a square cut by a diagonal, so it is ${1over2}$ again. Therefore the probability we are looking for amounts to ${1over2}cdot{1over2}={1over4}$.
$endgroup$
Let $A$ be the first point chosen, $M$ the center of the circle, and $AA'$ the diameter through $A$. The probability that the other two points $B$ and $C$ lie to either side of $AA'$ is ${1over2}$. Given that this is the case, the central angles $X:=angle(AMB)$ and $Y:=angle(AMC)$ are independently and uniformly distributed in $[0,pi]$. The probability that $X+Ygeqpi$ corresponds to the area of half a square cut by a diagonal, so it is ${1over2}$ again. Therefore the probability we are looking for amounts to ${1over2}cdot{1over2}={1over4}$.
edited Jan 4 '13 at 9:08
answered Jan 1 '13 at 20:19
Christian BlatterChristian Blatter
175k8115327
175k8115327
$begingroup$
What is the point $M$ ? I can conclude I didn't understand this argument.
$endgroup$
– Paul
Jan 3 '13 at 10:08
$begingroup$
@Paul: See my edit.
$endgroup$
– Christian Blatter
Jan 3 '13 at 10:46
$begingroup$
Still don't understand the $M$'s definition. Could please write it for me?
$endgroup$
– Paul
Jan 4 '13 at 0:47
$begingroup$
@ChristianBlatter why do the sum of the angles X and Y need to be larger than pi?
$endgroup$
– Dnaiel
Dec 6 '16 at 16:18
$begingroup$
@Dnaiel: If $X+Y<pi$ then the midpoint $M$ is not contained in the triangle $ABC$.
$endgroup$
– Christian Blatter
Dec 6 '16 at 16:41
|
show 4 more comments
$begingroup$
What is the point $M$ ? I can conclude I didn't understand this argument.
$endgroup$
– Paul
Jan 3 '13 at 10:08
$begingroup$
@Paul: See my edit.
$endgroup$
– Christian Blatter
Jan 3 '13 at 10:46
$begingroup$
Still don't understand the $M$'s definition. Could please write it for me?
$endgroup$
– Paul
Jan 4 '13 at 0:47
$begingroup$
@ChristianBlatter why do the sum of the angles X and Y need to be larger than pi?
$endgroup$
– Dnaiel
Dec 6 '16 at 16:18
$begingroup$
@Dnaiel: If $X+Y<pi$ then the midpoint $M$ is not contained in the triangle $ABC$.
$endgroup$
– Christian Blatter
Dec 6 '16 at 16:41
$begingroup$
What is the point $M$ ? I can conclude I didn't understand this argument.
$endgroup$
– Paul
Jan 3 '13 at 10:08
$begingroup$
What is the point $M$ ? I can conclude I didn't understand this argument.
$endgroup$
– Paul
Jan 3 '13 at 10:08
$begingroup$
@Paul: See my edit.
$endgroup$
– Christian Blatter
Jan 3 '13 at 10:46
$begingroup$
@Paul: See my edit.
$endgroup$
– Christian Blatter
Jan 3 '13 at 10:46
$begingroup$
Still don't understand the $M$'s definition. Could please write it for me?
$endgroup$
– Paul
Jan 4 '13 at 0:47
$begingroup$
Still don't understand the $M$'s definition. Could please write it for me?
$endgroup$
– Paul
Jan 4 '13 at 0:47
$begingroup$
@ChristianBlatter why do the sum of the angles X and Y need to be larger than pi?
$endgroup$
– Dnaiel
Dec 6 '16 at 16:18
$begingroup$
@ChristianBlatter why do the sum of the angles X and Y need to be larger than pi?
$endgroup$
– Dnaiel
Dec 6 '16 at 16:18
$begingroup$
@Dnaiel: If $X+Y<pi$ then the midpoint $M$ is not contained in the triangle $ABC$.
$endgroup$
– Christian Blatter
Dec 6 '16 at 16:41
$begingroup$
@Dnaiel: If $X+Y<pi$ then the midpoint $M$ is not contained in the triangle $ABC$.
$endgroup$
– Christian Blatter
Dec 6 '16 at 16:41
|
show 4 more comments
$begingroup$
Assume two points are drawn at random. First called A, second called B. Connect the points with the center, we get two lines and four quarters (area is not the same). Only in one quarter that the triangle formed will contain the center.
Apply the symmetry, the points A, B are totally random, thus the area of quarter is totally random. The events the third point fall into any quarter are symmetry.
Thus the probability is 1/4. This is very intuitive explanation.
$endgroup$
add a comment |
$begingroup$
Assume two points are drawn at random. First called A, second called B. Connect the points with the center, we get two lines and four quarters (area is not the same). Only in one quarter that the triangle formed will contain the center.
Apply the symmetry, the points A, B are totally random, thus the area of quarter is totally random. The events the third point fall into any quarter are symmetry.
Thus the probability is 1/4. This is very intuitive explanation.
$endgroup$
add a comment |
$begingroup$
Assume two points are drawn at random. First called A, second called B. Connect the points with the center, we get two lines and four quarters (area is not the same). Only in one quarter that the triangle formed will contain the center.
Apply the symmetry, the points A, B are totally random, thus the area of quarter is totally random. The events the third point fall into any quarter are symmetry.
Thus the probability is 1/4. This is very intuitive explanation.
$endgroup$
Assume two points are drawn at random. First called A, second called B. Connect the points with the center, we get two lines and four quarters (area is not the same). Only in one quarter that the triangle formed will contain the center.
Apply the symmetry, the points A, B are totally random, thus the area of quarter is totally random. The events the third point fall into any quarter are symmetry.
Thus the probability is 1/4. This is very intuitive explanation.
answered May 22 '17 at 1:59
nickdon2006nickdon2006
545
545
add a comment |
add a comment |
$begingroup$
Take any triangle that contains the centre. Connect each vertex with the centre and continue the lines until they cross the circle. Now form the three 'outer' triangles, as shown in Figure 1.
These sets of 4 triangles are uniquely determined by any one of them, meaning that you can reconstruct all of them if you have any one. 1 of the 4 always contains the centre and 3 of them don't. In other words, the triangles that do not contain the centre are three times as much as those that contain it.
Therefore, the probability sought must be $frac14$.
So fat so good...
What was not considered in this approach are the special cases when the centre lies on one of the sides of the triangle initially picked to contain the centre. Then there are 2 uniquely determined triangles both of which contain the centre. It would make sense that these cases are so negligibly few that they don't affect the overall probability. I could possibly be missing other cases as well.
Any feedback is welcome.
$endgroup$
$begingroup$
"it would make sense that these cases are so negligibly few that they don't affect the overall probability" - nothing makes sense like a proof :P
$endgroup$
– shabunc
Mar 26 '18 at 12:19
add a comment |
$begingroup$
Take any triangle that contains the centre. Connect each vertex with the centre and continue the lines until they cross the circle. Now form the three 'outer' triangles, as shown in Figure 1.
These sets of 4 triangles are uniquely determined by any one of them, meaning that you can reconstruct all of them if you have any one. 1 of the 4 always contains the centre and 3 of them don't. In other words, the triangles that do not contain the centre are three times as much as those that contain it.
Therefore, the probability sought must be $frac14$.
So fat so good...
What was not considered in this approach are the special cases when the centre lies on one of the sides of the triangle initially picked to contain the centre. Then there are 2 uniquely determined triangles both of which contain the centre. It would make sense that these cases are so negligibly few that they don't affect the overall probability. I could possibly be missing other cases as well.
Any feedback is welcome.
$endgroup$
$begingroup$
"it would make sense that these cases are so negligibly few that they don't affect the overall probability" - nothing makes sense like a proof :P
$endgroup$
– shabunc
Mar 26 '18 at 12:19
add a comment |
$begingroup$
Take any triangle that contains the centre. Connect each vertex with the centre and continue the lines until they cross the circle. Now form the three 'outer' triangles, as shown in Figure 1.
These sets of 4 triangles are uniquely determined by any one of them, meaning that you can reconstruct all of them if you have any one. 1 of the 4 always contains the centre and 3 of them don't. In other words, the triangles that do not contain the centre are three times as much as those that contain it.
Therefore, the probability sought must be $frac14$.
So fat so good...
What was not considered in this approach are the special cases when the centre lies on one of the sides of the triangle initially picked to contain the centre. Then there are 2 uniquely determined triangles both of which contain the centre. It would make sense that these cases are so negligibly few that they don't affect the overall probability. I could possibly be missing other cases as well.
Any feedback is welcome.
$endgroup$
Take any triangle that contains the centre. Connect each vertex with the centre and continue the lines until they cross the circle. Now form the three 'outer' triangles, as shown in Figure 1.
These sets of 4 triangles are uniquely determined by any one of them, meaning that you can reconstruct all of them if you have any one. 1 of the 4 always contains the centre and 3 of them don't. In other words, the triangles that do not contain the centre are three times as much as those that contain it.
Therefore, the probability sought must be $frac14$.
So fat so good...
What was not considered in this approach are the special cases when the centre lies on one of the sides of the triangle initially picked to contain the centre. Then there are 2 uniquely determined triangles both of which contain the centre. It would make sense that these cases are so negligibly few that they don't affect the overall probability. I could possibly be missing other cases as well.
Any feedback is welcome.
answered Feb 4 '18 at 19:34
RayhunterRayhunter
3871313
3871313
$begingroup$
"it would make sense that these cases are so negligibly few that they don't affect the overall probability" - nothing makes sense like a proof :P
$endgroup$
– shabunc
Mar 26 '18 at 12:19
add a comment |
$begingroup$
"it would make sense that these cases are so negligibly few that they don't affect the overall probability" - nothing makes sense like a proof :P
$endgroup$
– shabunc
Mar 26 '18 at 12:19
$begingroup$
"it would make sense that these cases are so negligibly few that they don't affect the overall probability" - nothing makes sense like a proof :P
$endgroup$
– shabunc
Mar 26 '18 at 12:19
$begingroup$
"it would make sense that these cases are so negligibly few that they don't affect the overall probability" - nothing makes sense like a proof :P
$endgroup$
– shabunc
Mar 26 '18 at 12:19
add a comment |
$begingroup$
The triangle must be acute if to contain the center.
Then, if say X is the biggest angle of the triangle, we need to calculate
$P(X<90|X>60)=
P(60 <X <90)÷P(X>60)=
30/180÷120/180=
frac{1}{4}$.
$endgroup$
add a comment |
$begingroup$
The triangle must be acute if to contain the center.
Then, if say X is the biggest angle of the triangle, we need to calculate
$P(X<90|X>60)=
P(60 <X <90)÷P(X>60)=
30/180÷120/180=
frac{1}{4}$.
$endgroup$
add a comment |
$begingroup$
The triangle must be acute if to contain the center.
Then, if say X is the biggest angle of the triangle, we need to calculate
$P(X<90|X>60)=
P(60 <X <90)÷P(X>60)=
30/180÷120/180=
frac{1}{4}$.
$endgroup$
The triangle must be acute if to contain the center.
Then, if say X is the biggest angle of the triangle, we need to calculate
$P(X<90|X>60)=
P(60 <X <90)÷P(X>60)=
30/180÷120/180=
frac{1}{4}$.
edited Apr 17 '18 at 20:11
peterh
2,17351731
2,17351731
answered Apr 17 '18 at 19:09
LinosLinos
211
211
add a comment |
add a comment |
$begingroup$
Take a circle with circumference $2$, and place the first point arbitrarily. Then the second point which will fall a distance $a$ away from that first point, where $a$ is somewhere between $0$ and $1$, with equal probability.
Then in order for the triangle to contain the centre of the circle, the third point must fall in a section of the circumference of length $a$ - which happens with probability $a/2$ - opposite the first two points, as illustrated:
Note that the third point has to be on the other side of the diameter from the first point than the second point - so at least half the circle is always excluded.
Thus the probability can be evaluated as:
$$int_0^1 frac a2 da = left[ frac{a^2}{4} right]_0^1 = frac 14$$
$endgroup$
add a comment |
$begingroup$
Take a circle with circumference $2$, and place the first point arbitrarily. Then the second point which will fall a distance $a$ away from that first point, where $a$ is somewhere between $0$ and $1$, with equal probability.
Then in order for the triangle to contain the centre of the circle, the third point must fall in a section of the circumference of length $a$ - which happens with probability $a/2$ - opposite the first two points, as illustrated:
Note that the third point has to be on the other side of the diameter from the first point than the second point - so at least half the circle is always excluded.
Thus the probability can be evaluated as:
$$int_0^1 frac a2 da = left[ frac{a^2}{4} right]_0^1 = frac 14$$
$endgroup$
add a comment |
$begingroup$
Take a circle with circumference $2$, and place the first point arbitrarily. Then the second point which will fall a distance $a$ away from that first point, where $a$ is somewhere between $0$ and $1$, with equal probability.
Then in order for the triangle to contain the centre of the circle, the third point must fall in a section of the circumference of length $a$ - which happens with probability $a/2$ - opposite the first two points, as illustrated:
Note that the third point has to be on the other side of the diameter from the first point than the second point - so at least half the circle is always excluded.
Thus the probability can be evaluated as:
$$int_0^1 frac a2 da = left[ frac{a^2}{4} right]_0^1 = frac 14$$
$endgroup$
Take a circle with circumference $2$, and place the first point arbitrarily. Then the second point which will fall a distance $a$ away from that first point, where $a$ is somewhere between $0$ and $1$, with equal probability.
Then in order for the triangle to contain the centre of the circle, the third point must fall in a section of the circumference of length $a$ - which happens with probability $a/2$ - opposite the first two points, as illustrated:
Note that the third point has to be on the other side of the diameter from the first point than the second point - so at least half the circle is always excluded.
Thus the probability can be evaluated as:
$$int_0^1 frac a2 da = left[ frac{a^2}{4} right]_0^1 = frac 14$$
answered Apr 17 '18 at 21:05
JoffanJoffan
32.5k43269
32.5k43269
add a comment |
add a comment |
$begingroup$
Okay so not a math whiz or anything, so don't expect an elegant answer, but I did this question earlier today because I saw it online, and this is basically what I got:
You're placing 3 points (A, B and C) randomly around the circumference of a circle. What's the probability that a triangle drawn between those points will contain the center of the circle within its area?
The answer I got was 1/4. Here's why.
(I have written a summed up version at the bottom for people who don't like reading my boring writing, which is everyone).
Point A can be placed anywhere. It doesn't matter because the other two points can all be measured relative to point A. I placed Point A at the top of the circle because that's visually easier for me, but it really doesn't matter. (Though I will be using language as if it were at the top of the circle henceforth).
Point B can also be placed anywhere, though there's a bit more here. If we divide down from point A into two even semi-circles, we can see that the probability of point B falling on either half must be 1/2.
However, because A will always be at the top, you can afford to disregard one whole half of the circle as candidates for point B. In my drawn diagram I chose to place point B on the anti-clockwise half of point A.
What I mean by that is even if point B does fall on the clockwise side of point A (It's randomly distributed after all, all points are possible.), then I could just flip the circle, effectively moving the point to the opposite side of the circle, without altering the relative distances between any of the points (A, B or the center itself).
To put it simply, we can assume that Point B will fall on the anti-clockwise side of the circle.
But can we gather more information about where B will fall? Well, not for any individual instance. But for the probability we can take averages. I don't know how many of you use dice, but when you work out the average of a dice you add the maximum and minimum values then divide by two (or add all values and divide by number of values. It's the same as how you work out regular averages).
In this case the lowest possible value of point B is 0, in that it falls in the exact same place as point A, there are 0 degrees of separation.
(By the way, I measure distances here in 'degrees of separation', which is basically just the angle formed by lines from the two points meeting in the center of the circle. I do this because there are no set distances, so angles and ratios are the only constants in this scenario.)
The most separation possible is 180 degrees. There's a completely even chance that point B could fall on or between any value between 0 and 180, which means the average value, if you selected 1000 different point B's at random, would be (0 + 180)/2 = 180/2 = 90. So we can say that on average there will be about 90 degrees of separation between points A and B.
Obviously, the majority of cases will not actually have exactly 90 degrees of separation, but for every case with more separation, there will (statistically speaking) be a case with equally less separation, so in the end it averages out to 90.
My next step was to draw lines from point A (at the top) and point B (at 90 degrees anticlockwise of point A) through the center of the circle and to the opposite side of the circle. The result is the circle divided into four quarters vertically and horizontally. For the triangle to contain the center of the circle, point C must fall within the opposite quarter to the one between Points A and B.
In other words, Point C must fall on or within the points which are directly opposite points A and B, in order to contain the center of the circle within the area of triangle ABC.
For a while I pondered the placing of point B, because the farther from point A point B is placed, the more likely point C will be within the desired area, but as before, for every more likely scenario, there's an equally likely scenario which is as equally unlikely for point C to fall within the desired area.
What this boils down to is that we can assume Point B is at its average, because that will ultimately give us the average probability.
Having decided this, we can clearly see that the zone of the circle within point C must fall to contain the center of the circle is one quarter of the entire circumference of the circle.
Therefore, for every point that point C could create a 'correct' solution there are 3 that do not.
There is a 1/4 chance that point C will fall in place to create a triangle which contains the center of the circle.
If I were to try to sum everything up simply, I would say;
- Point A can be chosen arbitrarily, because no matter where it falls there's an equally likely chance of the other points falling in a 'correct' position.
Point B will be, on average, separated by 90 degrees from point A. Therefore we can set point B as 90 degrees from point A to find the average zone within point C must fall.
Point C will have to, on average, fall within a zone which is equal to 1/4 of the entire circumference. This means that, on average, there's a 1/4 chance of point C falling in a place which creates a triangle containing the circle's center.
Sorry for the painful read, but frankly I don't really have the mathematical vocabulary to simplify this all down into a compact equation.
$endgroup$
$begingroup$
Your attempt to contribute is appreciated, but if you read carefully the same argument has already been made in earlier answer posts (just with slightly different phrasing).
$endgroup$
– Lee David Chung Lin
Jan 25 at 4:30
add a comment |
$begingroup$
Okay so not a math whiz or anything, so don't expect an elegant answer, but I did this question earlier today because I saw it online, and this is basically what I got:
You're placing 3 points (A, B and C) randomly around the circumference of a circle. What's the probability that a triangle drawn between those points will contain the center of the circle within its area?
The answer I got was 1/4. Here's why.
(I have written a summed up version at the bottom for people who don't like reading my boring writing, which is everyone).
Point A can be placed anywhere. It doesn't matter because the other two points can all be measured relative to point A. I placed Point A at the top of the circle because that's visually easier for me, but it really doesn't matter. (Though I will be using language as if it were at the top of the circle henceforth).
Point B can also be placed anywhere, though there's a bit more here. If we divide down from point A into two even semi-circles, we can see that the probability of point B falling on either half must be 1/2.
However, because A will always be at the top, you can afford to disregard one whole half of the circle as candidates for point B. In my drawn diagram I chose to place point B on the anti-clockwise half of point A.
What I mean by that is even if point B does fall on the clockwise side of point A (It's randomly distributed after all, all points are possible.), then I could just flip the circle, effectively moving the point to the opposite side of the circle, without altering the relative distances between any of the points (A, B or the center itself).
To put it simply, we can assume that Point B will fall on the anti-clockwise side of the circle.
But can we gather more information about where B will fall? Well, not for any individual instance. But for the probability we can take averages. I don't know how many of you use dice, but when you work out the average of a dice you add the maximum and minimum values then divide by two (or add all values and divide by number of values. It's the same as how you work out regular averages).
In this case the lowest possible value of point B is 0, in that it falls in the exact same place as point A, there are 0 degrees of separation.
(By the way, I measure distances here in 'degrees of separation', which is basically just the angle formed by lines from the two points meeting in the center of the circle. I do this because there are no set distances, so angles and ratios are the only constants in this scenario.)
The most separation possible is 180 degrees. There's a completely even chance that point B could fall on or between any value between 0 and 180, which means the average value, if you selected 1000 different point B's at random, would be (0 + 180)/2 = 180/2 = 90. So we can say that on average there will be about 90 degrees of separation between points A and B.
Obviously, the majority of cases will not actually have exactly 90 degrees of separation, but for every case with more separation, there will (statistically speaking) be a case with equally less separation, so in the end it averages out to 90.
My next step was to draw lines from point A (at the top) and point B (at 90 degrees anticlockwise of point A) through the center of the circle and to the opposite side of the circle. The result is the circle divided into four quarters vertically and horizontally. For the triangle to contain the center of the circle, point C must fall within the opposite quarter to the one between Points A and B.
In other words, Point C must fall on or within the points which are directly opposite points A and B, in order to contain the center of the circle within the area of triangle ABC.
For a while I pondered the placing of point B, because the farther from point A point B is placed, the more likely point C will be within the desired area, but as before, for every more likely scenario, there's an equally likely scenario which is as equally unlikely for point C to fall within the desired area.
What this boils down to is that we can assume Point B is at its average, because that will ultimately give us the average probability.
Having decided this, we can clearly see that the zone of the circle within point C must fall to contain the center of the circle is one quarter of the entire circumference of the circle.
Therefore, for every point that point C could create a 'correct' solution there are 3 that do not.
There is a 1/4 chance that point C will fall in place to create a triangle which contains the center of the circle.
If I were to try to sum everything up simply, I would say;
- Point A can be chosen arbitrarily, because no matter where it falls there's an equally likely chance of the other points falling in a 'correct' position.
Point B will be, on average, separated by 90 degrees from point A. Therefore we can set point B as 90 degrees from point A to find the average zone within point C must fall.
Point C will have to, on average, fall within a zone which is equal to 1/4 of the entire circumference. This means that, on average, there's a 1/4 chance of point C falling in a place which creates a triangle containing the circle's center.
Sorry for the painful read, but frankly I don't really have the mathematical vocabulary to simplify this all down into a compact equation.
$endgroup$
$begingroup$
Your attempt to contribute is appreciated, but if you read carefully the same argument has already been made in earlier answer posts (just with slightly different phrasing).
$endgroup$
– Lee David Chung Lin
Jan 25 at 4:30
add a comment |
$begingroup$
Okay so not a math whiz or anything, so don't expect an elegant answer, but I did this question earlier today because I saw it online, and this is basically what I got:
You're placing 3 points (A, B and C) randomly around the circumference of a circle. What's the probability that a triangle drawn between those points will contain the center of the circle within its area?
The answer I got was 1/4. Here's why.
(I have written a summed up version at the bottom for people who don't like reading my boring writing, which is everyone).
Point A can be placed anywhere. It doesn't matter because the other two points can all be measured relative to point A. I placed Point A at the top of the circle because that's visually easier for me, but it really doesn't matter. (Though I will be using language as if it were at the top of the circle henceforth).
Point B can also be placed anywhere, though there's a bit more here. If we divide down from point A into two even semi-circles, we can see that the probability of point B falling on either half must be 1/2.
However, because A will always be at the top, you can afford to disregard one whole half of the circle as candidates for point B. In my drawn diagram I chose to place point B on the anti-clockwise half of point A.
What I mean by that is even if point B does fall on the clockwise side of point A (It's randomly distributed after all, all points are possible.), then I could just flip the circle, effectively moving the point to the opposite side of the circle, without altering the relative distances between any of the points (A, B or the center itself).
To put it simply, we can assume that Point B will fall on the anti-clockwise side of the circle.
But can we gather more information about where B will fall? Well, not for any individual instance. But for the probability we can take averages. I don't know how many of you use dice, but when you work out the average of a dice you add the maximum and minimum values then divide by two (or add all values and divide by number of values. It's the same as how you work out regular averages).
In this case the lowest possible value of point B is 0, in that it falls in the exact same place as point A, there are 0 degrees of separation.
(By the way, I measure distances here in 'degrees of separation', which is basically just the angle formed by lines from the two points meeting in the center of the circle. I do this because there are no set distances, so angles and ratios are the only constants in this scenario.)
The most separation possible is 180 degrees. There's a completely even chance that point B could fall on or between any value between 0 and 180, which means the average value, if you selected 1000 different point B's at random, would be (0 + 180)/2 = 180/2 = 90. So we can say that on average there will be about 90 degrees of separation between points A and B.
Obviously, the majority of cases will not actually have exactly 90 degrees of separation, but for every case with more separation, there will (statistically speaking) be a case with equally less separation, so in the end it averages out to 90.
My next step was to draw lines from point A (at the top) and point B (at 90 degrees anticlockwise of point A) through the center of the circle and to the opposite side of the circle. The result is the circle divided into four quarters vertically and horizontally. For the triangle to contain the center of the circle, point C must fall within the opposite quarter to the one between Points A and B.
In other words, Point C must fall on or within the points which are directly opposite points A and B, in order to contain the center of the circle within the area of triangle ABC.
For a while I pondered the placing of point B, because the farther from point A point B is placed, the more likely point C will be within the desired area, but as before, for every more likely scenario, there's an equally likely scenario which is as equally unlikely for point C to fall within the desired area.
What this boils down to is that we can assume Point B is at its average, because that will ultimately give us the average probability.
Having decided this, we can clearly see that the zone of the circle within point C must fall to contain the center of the circle is one quarter of the entire circumference of the circle.
Therefore, for every point that point C could create a 'correct' solution there are 3 that do not.
There is a 1/4 chance that point C will fall in place to create a triangle which contains the center of the circle.
If I were to try to sum everything up simply, I would say;
- Point A can be chosen arbitrarily, because no matter where it falls there's an equally likely chance of the other points falling in a 'correct' position.
Point B will be, on average, separated by 90 degrees from point A. Therefore we can set point B as 90 degrees from point A to find the average zone within point C must fall.
Point C will have to, on average, fall within a zone which is equal to 1/4 of the entire circumference. This means that, on average, there's a 1/4 chance of point C falling in a place which creates a triangle containing the circle's center.
Sorry for the painful read, but frankly I don't really have the mathematical vocabulary to simplify this all down into a compact equation.
$endgroup$
Okay so not a math whiz or anything, so don't expect an elegant answer, but I did this question earlier today because I saw it online, and this is basically what I got:
You're placing 3 points (A, B and C) randomly around the circumference of a circle. What's the probability that a triangle drawn between those points will contain the center of the circle within its area?
The answer I got was 1/4. Here's why.
(I have written a summed up version at the bottom for people who don't like reading my boring writing, which is everyone).
Point A can be placed anywhere. It doesn't matter because the other two points can all be measured relative to point A. I placed Point A at the top of the circle because that's visually easier for me, but it really doesn't matter. (Though I will be using language as if it were at the top of the circle henceforth).
Point B can also be placed anywhere, though there's a bit more here. If we divide down from point A into two even semi-circles, we can see that the probability of point B falling on either half must be 1/2.
However, because A will always be at the top, you can afford to disregard one whole half of the circle as candidates for point B. In my drawn diagram I chose to place point B on the anti-clockwise half of point A.
What I mean by that is even if point B does fall on the clockwise side of point A (It's randomly distributed after all, all points are possible.), then I could just flip the circle, effectively moving the point to the opposite side of the circle, without altering the relative distances between any of the points (A, B or the center itself).
To put it simply, we can assume that Point B will fall on the anti-clockwise side of the circle.
But can we gather more information about where B will fall? Well, not for any individual instance. But for the probability we can take averages. I don't know how many of you use dice, but when you work out the average of a dice you add the maximum and minimum values then divide by two (or add all values and divide by number of values. It's the same as how you work out regular averages).
In this case the lowest possible value of point B is 0, in that it falls in the exact same place as point A, there are 0 degrees of separation.
(By the way, I measure distances here in 'degrees of separation', which is basically just the angle formed by lines from the two points meeting in the center of the circle. I do this because there are no set distances, so angles and ratios are the only constants in this scenario.)
The most separation possible is 180 degrees. There's a completely even chance that point B could fall on or between any value between 0 and 180, which means the average value, if you selected 1000 different point B's at random, would be (0 + 180)/2 = 180/2 = 90. So we can say that on average there will be about 90 degrees of separation between points A and B.
Obviously, the majority of cases will not actually have exactly 90 degrees of separation, but for every case with more separation, there will (statistically speaking) be a case with equally less separation, so in the end it averages out to 90.
My next step was to draw lines from point A (at the top) and point B (at 90 degrees anticlockwise of point A) through the center of the circle and to the opposite side of the circle. The result is the circle divided into four quarters vertically and horizontally. For the triangle to contain the center of the circle, point C must fall within the opposite quarter to the one between Points A and B.
In other words, Point C must fall on or within the points which are directly opposite points A and B, in order to contain the center of the circle within the area of triangle ABC.
For a while I pondered the placing of point B, because the farther from point A point B is placed, the more likely point C will be within the desired area, but as before, for every more likely scenario, there's an equally likely scenario which is as equally unlikely for point C to fall within the desired area.
What this boils down to is that we can assume Point B is at its average, because that will ultimately give us the average probability.
Having decided this, we can clearly see that the zone of the circle within point C must fall to contain the center of the circle is one quarter of the entire circumference of the circle.
Therefore, for every point that point C could create a 'correct' solution there are 3 that do not.
There is a 1/4 chance that point C will fall in place to create a triangle which contains the center of the circle.
If I were to try to sum everything up simply, I would say;
- Point A can be chosen arbitrarily, because no matter where it falls there's an equally likely chance of the other points falling in a 'correct' position.
Point B will be, on average, separated by 90 degrees from point A. Therefore we can set point B as 90 degrees from point A to find the average zone within point C must fall.
Point C will have to, on average, fall within a zone which is equal to 1/4 of the entire circumference. This means that, on average, there's a 1/4 chance of point C falling in a place which creates a triangle containing the circle's center.
Sorry for the painful read, but frankly I don't really have the mathematical vocabulary to simplify this all down into a compact equation.
answered May 11 '18 at 10:42
IsaakIsaak
1
1
$begingroup$
Your attempt to contribute is appreciated, but if you read carefully the same argument has already been made in earlier answer posts (just with slightly different phrasing).
$endgroup$
– Lee David Chung Lin
Jan 25 at 4:30
add a comment |
$begingroup$
Your attempt to contribute is appreciated, but if you read carefully the same argument has already been made in earlier answer posts (just with slightly different phrasing).
$endgroup$
– Lee David Chung Lin
Jan 25 at 4:30
$begingroup$
Your attempt to contribute is appreciated, but if you read carefully the same argument has already been made in earlier answer posts (just with slightly different phrasing).
$endgroup$
– Lee David Chung Lin
Jan 25 at 4:30
$begingroup$
Your attempt to contribute is appreciated, but if you read carefully the same argument has already been made in earlier answer posts (just with slightly different phrasing).
$endgroup$
– Lee David Chung Lin
Jan 25 at 4:30
add a comment |
$begingroup$
Fix a point $A$. The angular coordinates, measured from $A$, of the other two points lie in a square (say $[-pi,pi]^2$). In the picture below, the green region is the desired one. It has area $1/4$ the area of the square. So the probability is $1/4$.
$endgroup$
add a comment |
$begingroup$
Fix a point $A$. The angular coordinates, measured from $A$, of the other two points lie in a square (say $[-pi,pi]^2$). In the picture below, the green region is the desired one. It has area $1/4$ the area of the square. So the probability is $1/4$.
$endgroup$
add a comment |
$begingroup$
Fix a point $A$. The angular coordinates, measured from $A$, of the other two points lie in a square (say $[-pi,pi]^2$). In the picture below, the green region is the desired one. It has area $1/4$ the area of the square. So the probability is $1/4$.
$endgroup$
Fix a point $A$. The angular coordinates, measured from $A$, of the other two points lie in a square (say $[-pi,pi]^2$). In the picture below, the green region is the desired one. It has area $1/4$ the area of the square. So the probability is $1/4$.
answered May 11 '18 at 12:44
Orest BucicovschiOrest Bucicovschi
28.6k31748
28.6k31748
add a comment |
add a comment |
$begingroup$
Here's a rigorous solution that doesn't require calculus or reasoning about distributions.
Let's pick the first point $A_0$ at random, then pick two diameters $B$ and $C$ (instead of two points) at random, and then pick which endpoint of each diameter at random by flipping a coin for each. That gives the same distribution as picking three points at random.
Going clockwise from $A_0$, label the endpoints of the two diameters by $B_0$, $C_0$, $B_1$, and $C_1$ in order. Now, there are four ways the coin flips could land to pick the endpoints of B and C, yielding the four possible triangles $(A_0, B_0, C_0), (A_0, B_0, C_1), (A_0, B_1, C_0)$, or $(A_0, B_1, C_1)$. Each of these outcomes is equally likely (probability $1/4$) after picking $A_0$.
Of these, the only one whose triangle contains the center is $(A_0, B_1, C_0)$ — and I found this interesting — regardless of the relative angles of the diameters. Triangle $(A_0, B_0, C_0)$ cannot contain the center, because all three points lie on the same semicircle starting at $A_0$ and going clockwise, which means that $B_0$ is an obtuse angle. Likewise, $(A_0, B_1, C_1)$ is out, because all three points lie on the same semicircle ending at $A_0$, which means that $B_1$ is an obtuse angle. Finally, $(A_0, B_0, C_1)$ all land in the semicircle centered at $A_0$, meaning that $A_0$ is an obtuse angle. But $(A_0, B_1, C_0)$ contains the center, because the minor arc from $C_0$ to $B_1$ is less than $180^{circ}$, making the angle at $A_0$ less than $90^{circ}$, i.e., acute.
Thus, the answer is $1/4$.
$endgroup$
$begingroup$
Your attempt to contribute is appreciated, but if you read carefully the same argument has already been made in earlier answer posts (just with slightly different phrasing).
$endgroup$
– Lee David Chung Lin
Jan 25 at 4:28
add a comment |
$begingroup$
Here's a rigorous solution that doesn't require calculus or reasoning about distributions.
Let's pick the first point $A_0$ at random, then pick two diameters $B$ and $C$ (instead of two points) at random, and then pick which endpoint of each diameter at random by flipping a coin for each. That gives the same distribution as picking three points at random.
Going clockwise from $A_0$, label the endpoints of the two diameters by $B_0$, $C_0$, $B_1$, and $C_1$ in order. Now, there are four ways the coin flips could land to pick the endpoints of B and C, yielding the four possible triangles $(A_0, B_0, C_0), (A_0, B_0, C_1), (A_0, B_1, C_0)$, or $(A_0, B_1, C_1)$. Each of these outcomes is equally likely (probability $1/4$) after picking $A_0$.
Of these, the only one whose triangle contains the center is $(A_0, B_1, C_0)$ — and I found this interesting — regardless of the relative angles of the diameters. Triangle $(A_0, B_0, C_0)$ cannot contain the center, because all three points lie on the same semicircle starting at $A_0$ and going clockwise, which means that $B_0$ is an obtuse angle. Likewise, $(A_0, B_1, C_1)$ is out, because all three points lie on the same semicircle ending at $A_0$, which means that $B_1$ is an obtuse angle. Finally, $(A_0, B_0, C_1)$ all land in the semicircle centered at $A_0$, meaning that $A_0$ is an obtuse angle. But $(A_0, B_1, C_0)$ contains the center, because the minor arc from $C_0$ to $B_1$ is less than $180^{circ}$, making the angle at $A_0$ less than $90^{circ}$, i.e., acute.
Thus, the answer is $1/4$.
$endgroup$
$begingroup$
Your attempt to contribute is appreciated, but if you read carefully the same argument has already been made in earlier answer posts (just with slightly different phrasing).
$endgroup$
– Lee David Chung Lin
Jan 25 at 4:28
add a comment |
$begingroup$
Here's a rigorous solution that doesn't require calculus or reasoning about distributions.
Let's pick the first point $A_0$ at random, then pick two diameters $B$ and $C$ (instead of two points) at random, and then pick which endpoint of each diameter at random by flipping a coin for each. That gives the same distribution as picking three points at random.
Going clockwise from $A_0$, label the endpoints of the two diameters by $B_0$, $C_0$, $B_1$, and $C_1$ in order. Now, there are four ways the coin flips could land to pick the endpoints of B and C, yielding the four possible triangles $(A_0, B_0, C_0), (A_0, B_0, C_1), (A_0, B_1, C_0)$, or $(A_0, B_1, C_1)$. Each of these outcomes is equally likely (probability $1/4$) after picking $A_0$.
Of these, the only one whose triangle contains the center is $(A_0, B_1, C_0)$ — and I found this interesting — regardless of the relative angles of the diameters. Triangle $(A_0, B_0, C_0)$ cannot contain the center, because all three points lie on the same semicircle starting at $A_0$ and going clockwise, which means that $B_0$ is an obtuse angle. Likewise, $(A_0, B_1, C_1)$ is out, because all three points lie on the same semicircle ending at $A_0$, which means that $B_1$ is an obtuse angle. Finally, $(A_0, B_0, C_1)$ all land in the semicircle centered at $A_0$, meaning that $A_0$ is an obtuse angle. But $(A_0, B_1, C_0)$ contains the center, because the minor arc from $C_0$ to $B_1$ is less than $180^{circ}$, making the angle at $A_0$ less than $90^{circ}$, i.e., acute.
Thus, the answer is $1/4$.
$endgroup$
Here's a rigorous solution that doesn't require calculus or reasoning about distributions.
Let's pick the first point $A_0$ at random, then pick two diameters $B$ and $C$ (instead of two points) at random, and then pick which endpoint of each diameter at random by flipping a coin for each. That gives the same distribution as picking three points at random.
Going clockwise from $A_0$, label the endpoints of the two diameters by $B_0$, $C_0$, $B_1$, and $C_1$ in order. Now, there are four ways the coin flips could land to pick the endpoints of B and C, yielding the four possible triangles $(A_0, B_0, C_0), (A_0, B_0, C_1), (A_0, B_1, C_0)$, or $(A_0, B_1, C_1)$. Each of these outcomes is equally likely (probability $1/4$) after picking $A_0$.
Of these, the only one whose triangle contains the center is $(A_0, B_1, C_0)$ — and I found this interesting — regardless of the relative angles of the diameters. Triangle $(A_0, B_0, C_0)$ cannot contain the center, because all three points lie on the same semicircle starting at $A_0$ and going clockwise, which means that $B_0$ is an obtuse angle. Likewise, $(A_0, B_1, C_1)$ is out, because all three points lie on the same semicircle ending at $A_0$, which means that $B_1$ is an obtuse angle. Finally, $(A_0, B_0, C_1)$ all land in the semicircle centered at $A_0$, meaning that $A_0$ is an obtuse angle. But $(A_0, B_1, C_0)$ contains the center, because the minor arc from $C_0$ to $B_1$ is less than $180^{circ}$, making the angle at $A_0$ less than $90^{circ}$, i.e., acute.
Thus, the answer is $1/4$.
edited Jan 25 at 4:25
Lee David Chung Lin
4,39341242
4,39341242
answered Dec 26 '18 at 20:15
Charles E. LeisersonCharles E. Leiserson
1
1
$begingroup$
Your attempt to contribute is appreciated, but if you read carefully the same argument has already been made in earlier answer posts (just with slightly different phrasing).
$endgroup$
– Lee David Chung Lin
Jan 25 at 4:28
add a comment |
$begingroup$
Your attempt to contribute is appreciated, but if you read carefully the same argument has already been made in earlier answer posts (just with slightly different phrasing).
$endgroup$
– Lee David Chung Lin
Jan 25 at 4:28
$begingroup$
Your attempt to contribute is appreciated, but if you read carefully the same argument has already been made in earlier answer posts (just with slightly different phrasing).
$endgroup$
– Lee David Chung Lin
Jan 25 at 4:28
$begingroup$
Your attempt to contribute is appreciated, but if you read carefully the same argument has already been made in earlier answer posts (just with slightly different phrasing).
$endgroup$
– Lee David Chung Lin
Jan 25 at 4:28
add a comment |
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f268635%2fwhat-is-the-probability-that-the-center-of-the-circle-is-contained-within-the-tr%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
$begingroup$
The question is equivalent to: what's the probability that all the triangle's angles are acute? Or perhaps easier using the complement: what's the probability of forming an obtuse triangle?
$endgroup$
– DonAntonio
Jan 1 '13 at 14:55
$begingroup$
@did: I’ve no idea what I was thinking when I wrote that. I certainly wasn’t in Flatland!
$endgroup$
– Brian M. Scott
Jan 1 '13 at 15:55
$begingroup$
A closely related question
$endgroup$
– Jyrki Lahtonen
Apr 9 '17 at 5:12