What is the probability that the center of the circle is contained within the triangle?












17












$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?










share|cite|improve this question











$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
















17












$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?










share|cite|improve this question











$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














17












17








17


16



$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?










share|cite|improve this question











$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 circles geometric-probability






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Jan 17 '13 at 21:47









joriki

171k10189351




171k10189351










asked Jan 1 '13 at 14:34









PaulPaul

1,15511023




1,15511023












  • $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$
    @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










10 Answers
10






active

oldest

votes


















20












$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.






share|cite|improve this answer











$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



















11












$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}$.






share|cite|improve this answer











$endgroup$





















    7












    $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}$.






    share|cite|improve this answer











    $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



















    2












    $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.






    share|cite|improve this answer









    $endgroup$





















      2












      $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$.



      Figure 1



      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.



      Figure 2






      share|cite|improve this answer









      $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



















      1












      $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}$.






      share|cite|improve this answer











      $endgroup$





















        1












        $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:



        enter image description here



        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$$






        share|cite|improve this answer









        $endgroup$





















          0












          $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.






          share|cite|improve this answer









          $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



















          0












          $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$.



          enter image description here






          share|cite|improve this answer









          $endgroup$





















            0












            $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$.






            share|cite|improve this answer











            $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












            Your Answer








            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
            });


            }
            });














            draft saved

            draft discarded


















            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









            20












            $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.






            share|cite|improve this answer











            $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
















            20












            $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.






            share|cite|improve this answer











            $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














            20












            20








            20





            $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.






            share|cite|improve this answer











            $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.







            share|cite|improve this answer














            share|cite|improve this answer



            share|cite|improve this answer








            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














            • 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











            11












            $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}$.






            share|cite|improve this answer











            $endgroup$


















              11












              $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}$.






              share|cite|improve this answer











              $endgroup$
















                11












                11








                11





                $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}$.






                share|cite|improve this answer











                $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}$.







                share|cite|improve this answer














                share|cite|improve this answer



                share|cite|improve this answer








                edited Apr 13 '17 at 12:20









                Community

                1




                1










                answered Jan 1 '13 at 14:53









                Brian M. ScottBrian M. Scott

                460k40518919




                460k40518919























                    7












                    $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}$.






                    share|cite|improve this answer











                    $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
















                    7












                    $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}$.






                    share|cite|improve this answer











                    $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














                    7












                    7








                    7





                    $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}$.






                    share|cite|improve this answer











                    $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}$.







                    share|cite|improve this answer














                    share|cite|improve this answer



                    share|cite|improve this answer








                    edited Jan 4 '13 at 9:08

























                    answered Jan 1 '13 at 20:19









                    Christian BlatterChristian Blatter

                    176k8115328




                    176k8115328












                    • $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$
                      @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











                    2












                    $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.






                    share|cite|improve this answer









                    $endgroup$


















                      2












                      $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.






                      share|cite|improve this answer









                      $endgroup$
















                        2












                        2








                        2





                        $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.






                        share|cite|improve this answer









                        $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.







                        share|cite|improve this answer












                        share|cite|improve this answer



                        share|cite|improve this answer










                        answered May 22 '17 at 1:59









                        nickdon2006nickdon2006

                        545




                        545























                            2












                            $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$.



                            Figure 1



                            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.



                            Figure 2






                            share|cite|improve this answer









                            $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
















                            2












                            $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$.



                            Figure 1



                            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.



                            Figure 2






                            share|cite|improve this answer









                            $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














                            2












                            2








                            2





                            $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$.



                            Figure 1



                            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.



                            Figure 2






                            share|cite|improve this answer









                            $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$.



                            Figure 1



                            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.



                            Figure 2







                            share|cite|improve this answer












                            share|cite|improve this answer



                            share|cite|improve this answer










                            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


















                            • $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











                            1












                            $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}$.






                            share|cite|improve this answer











                            $endgroup$


















                              1












                              $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}$.






                              share|cite|improve this answer











                              $endgroup$
















                                1












                                1








                                1





                                $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}$.






                                share|cite|improve this answer











                                $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}$.







                                share|cite|improve this answer














                                share|cite|improve this answer



                                share|cite|improve this answer








                                edited Apr 17 '18 at 20:11









                                peterh

                                2,20851731




                                2,20851731










                                answered Apr 17 '18 at 19:09









                                LinosLinos

                                211




                                211























                                    1












                                    $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:



                                    enter image description here



                                    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$$






                                    share|cite|improve this answer









                                    $endgroup$


















                                      1












                                      $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:



                                      enter image description here



                                      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$$






                                      share|cite|improve this answer









                                      $endgroup$
















                                        1












                                        1








                                        1





                                        $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:



                                        enter image description here



                                        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$$






                                        share|cite|improve this answer









                                        $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:



                                        enter image description here



                                        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$$







                                        share|cite|improve this answer












                                        share|cite|improve this answer



                                        share|cite|improve this answer










                                        answered Apr 17 '18 at 21:05









                                        JoffanJoffan

                                        32.6k43269




                                        32.6k43269























                                            0












                                            $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.






                                            share|cite|improve this answer









                                            $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
















                                            0












                                            $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.






                                            share|cite|improve this answer









                                            $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














                                            0












                                            0








                                            0





                                            $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.






                                            share|cite|improve this answer









                                            $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.







                                            share|cite|improve this answer












                                            share|cite|improve this answer



                                            share|cite|improve this answer










                                            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


















                                            • $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











                                            0












                                            $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$.



                                            enter image description here






                                            share|cite|improve this answer









                                            $endgroup$


















                                              0












                                              $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$.



                                              enter image description here






                                              share|cite|improve this answer









                                              $endgroup$
















                                                0












                                                0








                                                0





                                                $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$.



                                                enter image description here






                                                share|cite|improve this answer









                                                $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$.



                                                enter image description here







                                                share|cite|improve this answer












                                                share|cite|improve this answer



                                                share|cite|improve this answer










                                                answered May 11 '18 at 12:44









                                                Orest BucicovschiOrest Bucicovschi

                                                28.6k31748




                                                28.6k31748























                                                    0












                                                    $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$.






                                                    share|cite|improve this answer











                                                    $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
















                                                    0












                                                    $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$.






                                                    share|cite|improve this answer











                                                    $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














                                                    0












                                                    0








                                                    0





                                                    $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$.






                                                    share|cite|improve this answer











                                                    $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$.







                                                    share|cite|improve this answer














                                                    share|cite|improve this answer



                                                    share|cite|improve this answer








                                                    edited Jan 25 at 4:25









                                                    Lee David Chung Lin

                                                    4,50341342




                                                    4,50341342










                                                    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


















                                                    • $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


















                                                    draft saved

                                                    draft discarded




















































                                                    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.




                                                    draft saved


                                                    draft discarded














                                                    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





















































                                                    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







                                                    Popular posts from this blog

                                                    Bundesstraße 106

                                                    Verónica Boquete

                                                    Ida-Boy-Ed-Garten