Acute Triangle Probability

A random number θ \theta is picked uniformly from ( 0 , 180 ) (0, 180) . Then, a random number ϕ \phi is picked uniformly from ( 0 , 180 θ ) ( 0 , 180 - \theta ) . Consider the triangle which has θ \theta and ϕ \phi as two of its angles. To the nearest tenth of a percent, what is the probability that this triangle is acute?

Details and Assumptions: If your answer is 12.3%, write 12.3 in the box.


The answer is 19.3.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

4 solutions

Maurice Pierre
Apr 7, 2015

For the first angle θ \theta , a random number must be chosen between 0 0^\circ and 18 0 180^\circ . The probability that it is less than 9 0 90^\circ is 1 2 \frac 1 2 , assuming that the probability of getting a right angle is exactly zero. The second angle ϕ \phi is a random number between 0 0^\circ and 18 0 θ 180^\circ - \theta , but must be between 9 0 θ 90^\circ - \theta and 9 0 90^\circ in order for the triangle to remain acute. Therefore, the probability that ϕ \phi is acute is 9 0 ( 9 0 θ ) 18 0 θ = θ 18 0 θ \frac{90^\circ-(90^\circ-\theta)}{180^\circ-\theta}=\frac{\theta}{180^\circ-\theta} . Since there are an infinite number of possibilities, integrate from θ = 0 \theta = 0^\circ to 9 0 90^\circ to find the average value: 1 90 × 0 90 θ 180 θ d θ = 0.386 \frac {1}{90} \times \int_{0}^{90} \frac {\theta}{180-\theta} \ d \theta=0.386 . Multiply by the 1 2 \frac 1 2 probability that angle θ \theta was acute in the first place and you get 19.3 % 19.3 \% .

Can you please clarify my doubt. I did using a different method at first.

Allow me to restate the problem as follows:

Take a rod of length 180 180 units. Start making cuts from the left end of the rod. The first cut can be made anywhere on the rod with equal probability. The second cut can be made anywhere between the first cut and the right end of the rod with equal probability. Let the length of the rod between the left end and the first cut correspond to θ \theta . Similarly, let the length between the cuts correspond to ϕ \phi . Find the probability that a triangle having angles as θ , ϕ \theta , \phi (in degrees) is acute.

The above re-statement of the problem adheres to all the given conditions. Small algebraic manipulations using the information in the problem can lead us to the conclusions that:

0 < θ < 90 , 0 < ϕ < 90 , 90 < θ + ϕ < 180 0<\theta<90,0<\phi<90,90<\theta+\phi<180 are true in order for the triangle to be acute. These are the exact same conditions for which the three pieces of the rod can form a triangle.

Now this is a classic problem in probability, where two cuts are made on a rod. You can see this problem here . But there, the answer is 1 / 4 1/4 ! Why??

@Calvin Lin @Maurice Pierre

Raghav Vaidyanathan - 6 years, 2 months ago

Log in to reply

Apart from using the wrong probability distribution (angles instead of sides), note that you are also answering the question of "What is the probability that we get a triangle", as opposed to "What is the probability that we get an acute triangle".

With the current setup of angles, we are guaranteed to obtain a triangle every single time.

Calvin Lin Staff - 6 years, 2 months ago

Log in to reply

Actually, I understood my mistake later on, I seem to have used an incorrect distribution. Although I found the case for acute triangles only. By lengths, I did not mean the lengths of the sides. Observe that if we cut a rod of length 180 units into three pieces, we get three lengths which add up to 180, coincidentally, they are also numerically equal to the angles of an acute triangle if and only if they can form a triangle between themselves.

Thanks again for helping me out!

Raghav Vaidyanathan - 6 years, 2 months ago

Log in to reply

@Raghav Vaidyanathan Right, the distribution is different because we are "First cutting, and then conditionally cutting again". This is not equivalent to "cut 2 points randomly".

Yes, I now understand what you're trying to do, using the translation from angles to length. In this distribution, a large piece is much more likely to occur (more than half of the time, the first piece is at least 90), while in your distribution, smaller pieces are more likely to occur. This helps to explain why the percentage is much lower.

Calvin Lin Staff - 6 years, 2 months ago

In the last integral, while you integrate from 0 0 to 90 90 , you should divide it by 180 180 (instead of 90 90 ), because θ \theta is indeed distributed uniformly in [ 0 , 180 ] [0,180] . The answer should be 9.65 % 9.65\% .

Abhishek Sinha - 6 years, 2 months ago

Log in to reply

In the solution, that's why I multiplied by extra one-half at the end, on the condition that theta was acute in the first place.

Maurice Pierre - 6 years, 2 months ago

Can you help me with my apparently wrong geometric solution, since is (20pi - 3 (3^(1/2)))/(32pi - 3 (3^(1/2))).

Let AB be the segment whose side is the longest of the triangle and O the middle point of this segment then (Since AB is the longest side) C (the other vertice of the triangle) has to be inside the intersection of the circles with center point in A and B and whose radio is BA and AB respectively (The same). Then we have the circle with center O and radius OB (or OA, is the same). If C lies on the circle then ACB is rectangle so if it lies inside it is obtuse and if it lies outside is acute (Already demonstrated in the paper). So the percentage is the Area outside the semicircle and inside the intersection over the area inside the intersection which gives me 60.4% aprox... Why is it wrong? @CalvinLin

Jaime Benabent - 6 years, 2 months ago

Log in to reply

You are using the wrong conditional probability distribution. It's not clear to me what you're trying to do here.

Calvin Lin Staff - 6 years, 2 months ago
Lokesh Sharma
Apr 11, 2015

For triangle to be acute, all its three angles must be less than 90, which provides us following three contraints: θ < 90 \theta < 90 ϕ < 90 \phi < 90 180 θ ϕ < 90 180 - \theta - \phi < 90 or ϕ > 90 θ \phi > 90 - \theta

Now making use of Law of Total Expectation , the probability that triangle is acute can be expressed and evaluated as follows:

P ( θ < 90 , 90 θ < ϕ < 90 ) = 0 90 f θ 90 θ 90 f ϕ θ d ϕ d θ P(\theta < 90, 90 - \theta < \phi < 90) = \int_{0}^{90}f_\theta \int_{90-\theta}^{90}f_{\phi|\theta} d\phi d\theta where f θ f_\theta is Probability Mass Function of θ \theta , and f ϕ θ f_{\phi|\theta} is Probability Mass Function of ϕ \phi conditioned on θ \theta .

f θ = 1 180 , f_{\theta} = \frac{1}{180}, f ϕ θ = 1 180 θ f_{\phi|\theta} = \frac{1}{180-\theta} .

The above integral is easy to evaluate and gives the following answer 19.3 % 19.3\%

Brock Brown
Apr 11, 2015

Python 2.7:

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
from random import random
from time import time
def acute():
    angle_1 = random() * 180
    angle_2 = random() * (180 - angle_1)
    angle_3 = 180 - (angle_1 + angle_2)
    return angle_1 < 90 and\
        angle_2 < 90 and\
        angle_3 < 90
acute_count = 0.0
trials = 0.0
end = time() + 30
while time() < end:
    if acute():
        acute_count += 1
    trials += 1
print "Answer:", 100*acute_count/trials

Michael Lee
Apr 11, 2015

For those who are confused why the answer is not 25 % 25\% (as I admit I first was), I'd like to propose a slightly different algebra- and calculus-based solution from how people usually pose this problem (which has been making the Internet rounds for a few years now). We let d P \mathrm{d}P be the probability differential associated with the portion of the plane bounded by ( θ , ϕ ) (\theta, \phi) and ( θ + d θ , ϕ + d ϕ ) (\theta+\mathrm{d}\theta, \phi+\mathrm{d}\phi) . As we know that the θ \theta are equally weighted, we must have that d P = f ( θ , ϕ ) d θ d ϕ \mathrm{d}P = f(\theta, \phi)\,\mathrm{d}\theta\,\mathrm{d}\phi satisfies 0 180 θ f ( θ , ϕ ) d θ d ϕ = c d θ \int_0^{180-\theta} f(\theta, \phi)\,\mathrm{d}\theta\,\mathrm{d}\phi = c\,\mathrm{d}\theta for any θ \theta , where c c is a constant. This is satisfied by f ( θ , ϕ ) = c 180 θ f(\theta, \phi) = \frac{c}{180-\theta} . Then, as the sum of probabilities over all ( θ , ϕ ) (\theta, \phi) must be 1 1 , we have d P = 0 180 c 180 θ d θ = 1 \iint \mathrm{d}P = \int_0^{180} \frac{c}{180-\theta}\,\mathrm{d}\theta = 1 , which gives us c = 1 180 c = \frac{1}{180} . Thus, d P = d θ d ϕ 180 ( 180 θ ) \mathrm{d}P = \frac{\mathrm{d}\theta\,\mathrm{d}\phi}{180(180-\theta)} . Our bounds for the problem are 0 < θ < 90 0 < \theta < 90 , 0 < ϕ < 90 0 < \phi < 90 , and 0 < 180 θ ϕ < 90 0 < 180-\theta-\phi < 90 . The third inequality gives us 180 θ < 90 + ϕ 180-\theta < 90+\phi , or 90 θ < ϕ 90-\theta < \phi . Thus, we reduce our bounds to 0 < θ < 90 0 < \theta < 90 , 90 θ < ϕ < 90 90-\theta < \phi < 90 . We then take the integral P = 0 90 90 θ 90 d ϕ d θ 180 ( 180 θ ) P = \int_0^{90}\int_{90-\theta}^{90} \frac{\mathrm{d}\phi\,\mathrm{d}\theta}{180(180-\theta)} . We perform the inside integral to get P = 0 90 θ d θ 180 ( 180 θ ) P = \int_0^{90} \frac{\theta\,\mathrm{d}\theta}{180(180-\theta)} . Rewrite this using partial fractions as P = 0 90 1 180 θ 1 180 d θ P = \int_0^{90} \frac{1}{180-\theta}-\frac{1}{180}\,\mathrm{d}\theta . Finally, the last integral gives us P = [ θ 180 log ( 180 θ ) ] 0 90 = log ( 2 ) 1 2 0.193 P = \left[-\frac{\theta}{180}-\log(180-\theta)\right]_0^{90} = \log(2)-\frac{1}{2} \approx 0.193 , or 19.3 % 19.3\% .

Note that the equal weighting of the θ \theta values is not preserved by the integral 0 90 90 θ 90 d ϕ d θ 0 180 0 180 θ d ϕ d θ = 1 4 \frac{\int_0^{90}\int_{90-\theta}^{90} \mathrm{d}\phi\,\mathrm{d}\theta}{\int_0^{180}\int_{0}^{180-\theta} \mathrm{d}\phi\,\mathrm{d}\theta} = \frac{1}{4} . This is what @Calvin Lin means when he says that the "rod" method mentioned below does not use the right probability distribution.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...