A random number θ is picked uniformly from ( 0 , 1 8 0 ) . Then, a random number ϕ is picked uniformly from ( 0 , 1 8 0 − θ ) . Consider the triangle which has θ and ϕ 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.
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.
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 1 8 0 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 θ . Similarly, let the length between the cuts correspond to ϕ . Find the probability that a triangle having angles as θ , ϕ (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 < θ < 9 0 , 0 < ϕ < 9 0 , 9 0 < θ + ϕ < 1 8 0 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 ! Why??
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.
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!
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.
In the last integral, while you integrate from 0 to 9 0 , you should divide it by 1 8 0 (instead of 9 0 ), because θ is indeed distributed uniformly in [ 0 , 1 8 0 ] . The answer should be 9 . 6 5 % .
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.
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
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.
For triangle to be acute, all its three angles must be less than 90, which provides us following three contraints: θ < 9 0 ϕ < 9 0 1 8 0 − θ − ϕ < 9 0 or ϕ > 9 0 − θ
Now making use of Law of Total Expectation , the probability that triangle is acute can be expressed and evaluated as follows:
P ( θ < 9 0 , 9 0 − θ < ϕ < 9 0 ) = ∫ 0 9 0 f θ ∫ 9 0 − θ 9 0 f ϕ ∣ θ d ϕ d θ where f θ is Probability Mass Function of θ , and f ϕ ∣ θ is Probability Mass Function of ϕ conditioned on θ .
f θ = 1 8 0 1 , f ϕ ∣ θ = 1 8 0 − θ 1 .
The above integral is easy to evaluate and gives the following answer 1 9 . 3 %
Python 2.7:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 |
|
For those who are confused why the answer is not 2 5 % (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 be the probability differential associated with the portion of the plane bounded by ( θ , ϕ ) and ( θ + d θ , ϕ + d ϕ ) . As we know that the θ are equally weighted, we must have that d P = f ( θ , ϕ ) d θ d ϕ satisfies ∫ 0 1 8 0 − θ f ( θ , ϕ ) d θ d ϕ = c d θ for any θ , where c is a constant. This is satisfied by f ( θ , ϕ ) = 1 8 0 − θ c . Then, as the sum of probabilities over all ( θ , ϕ ) must be 1 , we have ∬ d P = ∫ 0 1 8 0 1 8 0 − θ c d θ = 1 , which gives us c = 1 8 0 1 . Thus, d P = 1 8 0 ( 1 8 0 − θ ) d θ d ϕ . Our bounds for the problem are 0 < θ < 9 0 , 0 < ϕ < 9 0 , and 0 < 1 8 0 − θ − ϕ < 9 0 . The third inequality gives us 1 8 0 − θ < 9 0 + ϕ , or 9 0 − θ < ϕ . Thus, we reduce our bounds to 0 < θ < 9 0 , 9 0 − θ < ϕ < 9 0 . We then take the integral P = ∫ 0 9 0 ∫ 9 0 − θ 9 0 1 8 0 ( 1 8 0 − θ ) d ϕ d θ . We perform the inside integral to get P = ∫ 0 9 0 1 8 0 ( 1 8 0 − θ ) θ d θ . Rewrite this using partial fractions as P = ∫ 0 9 0 1 8 0 − θ 1 − 1 8 0 1 d θ . Finally, the last integral gives us P = [ − 1 8 0 θ − lo g ( 1 8 0 − θ ) ] 0 9 0 = lo g ( 2 ) − 2 1 ≈ 0 . 1 9 3 , or 1 9 . 3 % .
Note that the equal weighting of the θ values is not preserved by the integral ∫ 0 1 8 0 ∫ 0 1 8 0 − θ d ϕ d θ ∫ 0 9 0 ∫ 9 0 − θ 9 0 d ϕ d θ = 4 1 . This is what @Calvin Lin means when he says that the "rod" method mentioned below does not use the right probability distribution.
Problem Loading...
Note Loading...
Set Loading...
For the first angle θ , a random number must be chosen between 0 ∘ and 1 8 0 ∘ . The probability that it is less than 9 0 ∘ is 2 1 , assuming that the probability of getting a right angle is exactly zero. The second angle ϕ is a random number between 0 ∘ and 1 8 0 ∘ − θ , but must be between 9 0 ∘ − θ and 9 0 ∘ in order for the triangle to remain acute. Therefore, the probability that ϕ is acute is 1 8 0 ∘ − θ 9 0 ∘ − ( 9 0 ∘ − θ ) = 1 8 0 ∘ − θ θ . Since there are an infinite number of possibilities, integrate from θ = 0 ∘ to 9 0 ∘ to find the average value: 9 0 1 × ∫ 0 9 0 1 8 0 − θ θ d θ = 0 . 3 8 6 . Multiply by the 2 1 probability that angle θ was acute in the first place and you get 1 9 . 3 % .