1

Let's choose three points on the sides of an equilateral triangle(one point on each side) and construct a triangle with these three points. what is the probability that area of this triangle be at least one half of the area of equilateral triangle?

  • 1
    You need to specify the probability distribution for the point on each side. It is likely that the intended distribution is the uniform distribution, treating each side as an interval. – John Bentin Apr 29 '15 at 21:16
  • 1
    I know your looking for an exact solution but I did some simulations of this and got that the mean for the percent of the area seems to be $0.25$ and the probability for the area to be more than half somewhere around $0.068$. I also made a graph: http://i.stack.imgur.com/SkeC1.png (it's the percent of the area, the x-axis goes from $0$ to $1$ and the step size is $0.01$) – ploosu2 Apr 29 '15 at 22:37
  • How did you that simulation? – hossein Ghaffari May 01 '15 at 08:21
  • @hosseinGhaffari Sorry I didn't notice your question before. I added my python code that I used for the simulation into my answer below. – ploosu2 May 03 '15 at 13:26

1 Answers1

1

Place the equilateral triangle s.t its vertices are in the points $A=(0,0), B=(1, \sqrt3), C = (2,0)$ (I'm assuming sidelength $2$ to have nicer constants). Denote by $x_1, x_2$ and $x_3$ the $x$-coordinates of the random points on the sides $AC, AB$ and $BC$ respectively. So

$$x_1 \in [0,2], x_2\in[0,1] x\in[1,2].$$

Then the $y$-coordinates are $y_1 = 0, y_2 = \sqrt3 x_2$ and $y_3 = \sqrt3(2-x_3)$. Now use the formula for the area of a triangle given its vertices to get (see for example here)

$$A(x_1, x_2, x_3) = \frac{\sqrt3}{2} \left|x_1x_2 + x_1x_3-2x_1-2x_2x_3+2_2\right|$$

The area of the original equlateral triangle is $\sqrt3$ so we are lead to the requirement that $$f(x_1, x_2, x_3) \geq 1$$ where $f(x_1, x_2, x_3) = |x_1x_2 + x_1x_3-2x_1-2x_2x_3+2_2|$. So the probability is given by the volume of the region of $X = [0,2]\times[0,1]\times[1,2]$ where this is satisfied, divided by $2$ (which is the total volume of $X$.

I haven't managed to calculate the volume (yet), but maybe we must split it in two parts $f\geq1$ and $f\leq-1$.

EDIT: I believe it can be calculated in $4$ parts depending on whether $f\geq1$ or $f\leq-1$ and whether $x_1 > 2x_2$ or $x_1 < 2x_2$. Let's denote by $\alpha$ the function that cuts the value to the inteval, i.e $\alpha(t) = 1$ if $t<1$, $\alpha(t) = t$ if $t\in[1,2]$ and $\alpha(t) = 2$ if $t>2$. I got the following:

$$I_1 = \int_0^2 { \int_0^{\frac{1}{2}x_1} {\alpha\left( \frac{-1+x_1x_2-2x_2}{x_1-2x_2}\right)} }dx_2dx_1$$ $$I_2 = \int_0^2 { \int_{\frac{1}{2}x_1}^1 {\alpha\left( \frac{1-x_1x_2+2x_1-2x_2}{x_1-2x_2}\right)} }dx_2dx_1$$ $$I_3 = \int_0^2 { \int_0^{\frac{1}{2}x_1} {\alpha\left( \frac{-1-x_1x_2+2x_1-2x_2}{x_1-2x_2}\right)} }dx_2dx_1$$ $$I_4 = \int_0^2 { \int_{\frac{1}{2}x_1}^1 {\alpha\left( \frac{1+x_1x_2-2x_2}{x_1-2x_2}\right)} }dx_2dx_1$$

If my calculations are correct, then the probability is $\frac{1}{2}(I_1+I_2+I_3+I_4)$. Still, I don't really know how to calculate these integrals. Plotting the the constraint equations $f=1$ and $f=-1$ in Wolfram alpha seems to indicate that they are hyperboloids but they are slanted and I dodn't know, maybe some coordinate transformation would be necessary(?), but then again our box is according to the coordinate axis.

EDIT2: Here's my python code I used in the simulation:

import math, random

#----Functions----------------
def area(a, b, c):
    return abs(a[0]*(b[1]-c[1])+b[0]*(c[1]-a[1])+c[0]*(a[1]-b[1]))/2.0

def random_between(a, b):
    t = random.random()
    return (a[0]+t*(b[0]-a[0]), a[1] + t*(b[1]-a[1]))

def mean(a):
    return sum(a)/float(len(a))

def var(a):
    m = mean(a)
    v = 0
    for x in a:
        v += (x-m)**2
    return v/float(len(a))
#-----------------------------


#The verteces of the original triangle
A = (0,0)
B = (2,0)
C = (1,math.sqrt(3))

AREA = area(A,B,C)
HALF_AREA = AREA/2.0

#----- the simulation---------
n = 1000000
count = 0
area_percents = []
for i in xrange(n):
    x = random_between(A, B)
    y = random_between(B, C)
    z = random_between(C, A)
    area_of_triangle = area(x,y,z)
    area_percents.append(area_of_triangle/AREA)
    if area_of_triangle >= HALF_AREA:
        count+=1

print "P(area over half) = "+str(float(count)/n)
print "Mean of the area percentages: " + str(mean(area_percents))
print "Variance of the area percentages: " + str(var(area_percents))

## I got the numbers for the distribution like this
## but there must be a better way to make a graph (with some libraries)
"""
graph = {}
categories = 100
d = 1.0/categories
for i in xrange(categories):
    # i ~ [i*d, (i+1)*d)
    graph[i] = 0

for x in area_percents:
    i = 0
    while x > (i+1)*d:
        i += 1
    graph[i] += 1

for x in graph.keys():
    print graph[x]
"""
ploosu2
  • 8,707
  • It becomes tricky since if we start to solve the boundaries for example for $x_3$, the question about the sign of $x_1-2x_2$ comes up. – ploosu2 Apr 30 '15 at 15:40
  • I asked a new quetion how to calculate these integrals: http://math.stackexchange.com/questions/1259381/how-to-calculate-the-integral-int-02-int-01-2x-1-frac-1x-1x-2-2x-2 Let's hope it gets an answer. – ploosu2 Apr 30 '15 at 16:49
  • My question was faulty. I just put the boundary in and didn't take into account that it could go out of the interval of $x_3 \in [1,2]$. – ploosu2 Apr 30 '15 at 19:38