Poly-gone; So try-angles!

A regular 100-sided polygon is inscribed in a circle. Suppose three of the 100 vertices are chosen at random, all such combinations being equally likely. If the probability of getting a right angled triangle by joining these points is a b \frac{a}{b} , where a and b are coprime, find a+b.


The answer is 34.

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.

2 solutions

Any right triangle inscribed in a circle must have as its hypotenuse a diameter of the circle. There are 50 50 pairs of diametrically opposed vertices in the given polygon, and for each of these pairs a right triangle can be formed when they are joined to any of the remaining 98 98 vertices. The desired probability is then

50 98 ( 100 3 ) = 50 98 100 99 98 6 = 1 33 . \dfrac{50*98}{\dbinom{100}{3}} = \dfrac{50*98}{\dfrac{100*99*98}{6}} = \dfrac{1}{33}.

Thus a + b = 1 + 33 = 34 . a + b = 1 + 33 = \boxed{34}.

That same thing is in my notebook!

Adarsh Kumar - 6 years, 2 months ago

Granted that your solution is right but the question is specifying that "three points are chosen at random"... Could you please explain that to me... I think that your solution is that of a specific case that you are trying to create a right angled triangle; and that the question itself says that the points chosen are random, then how could you probably take for granted about you having to choose points so that you form a right angled triangle... If I am wrong please correct me...

EDIT 1: THANKS BRIAN... I AM LETTING MY COMMENT REMAIN HERE JUST IN CASE FOR ANYONE WHO MAY COME ACROSS THE SAME SITUATION AS ME.

rajesh kapse - 5 years, 2 months ago

Log in to reply

There are ( 100 3 ) \dbinom{100}{3} triangles that can be formed from the 100 100 vertices without restrictions. Of these, via the reasoning in my solution, there are 50 98 50*98 which turn out to be right triangles. Thus when we choose 3 3 of the 100 100 vertices at random, we are in effect choosing one of the possible ( 100 3 ) \dbinom{100}{3} triangles, (all such triangles being equally likely), and since 50 98 50*98 of these are right triangles, the probability of choosing a right triangle at random is

50 98 ( 100 3 ) = 1 33 \dfrac{50*98}{\dbinom{100}{3}} = \dfrac{1}{33} .

Brian Charlesworth - 5 years, 2 months ago
Andrea Palma
Mar 23, 2015

Since 100 100 is even there is in fact a non zero probability to have a right triangle. It happens if and only if two vertices of the triangle are diametrically opposed (this is a very basic geometry fact on the circle).

We can start our thinking with the first vetrice A A arbitrarily fixed, since it is not a loss of generality. We can choose the other vertices B B e C C among the 99 99 vertices that remains.

Choose B B first.

If B B is the vertice diametrically opposed to A A then for every choice of C C , A B C ABC is right on C C . The chance to have a right triangle is in this case the chance to choose B B as the only one vertice diametrically opposed to A A among the 99 99 possibilities. So the probability is 1 99 \frac{1}{99} .

On the contrary B B is not diametrically opposed to A A with a probability of 98 99 \frac{98}{99} , but in this latter case we can have still a right triangle if C C is opposed (diametrically) to A A or to B B . So we have 2 2 possibilities among 98 98 for a choice of C C that gives a right triangle. So the probability in this case (that is obviously DISJOINT for the previous case) is 98 99 2 98 = 2 99 \frac{98}{99} \frac{2}{98} = \frac{2}{99} .

Summing up the two probability we get the probability to choose A , B , C A,B,C in a as vertices of a right triangle is

1 99 + 2 99 = 3 99 = 1 33 \frac{1}{99} + \frac{2}{99} = \frac{3}{99} = \frac{1}{33}

and the answer is 34 34 .

Very nicely explained ,sir :)

Siddharth Bhatnagar - 6 years, 2 months ago

Log in to reply

Thanks mister Bhatnagar! Very kind of you to express appreciation! Thanks a lot!

Andrea Palma - 6 years, 2 months ago

I think Brian's solution is more common approach to solve this problem. Even I solved that way. However, you have presented a nice alternative way to think about the same problem!

Pawan Kumar - 6 years, 2 months ago

Granted that your solution is right but the question is specifying that "three points are chosen at random"... Could you please explain that to me... I think that your solution is that of a specific case that you are trying to create a right angled triangle; and that the question itself says that the points chosen are random, then how could you probably take for granted about you having to choose points so that you form a right angled triangle... If I am wrong please correct me...

rajesh kapse - 5 years, 2 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...