Probability, Diagonals of a convex polygon

Click For Summary
SUMMARY

The discussion focuses on calculating the probability that two randomly selected diagonals of a convex polygon with 6 sides intersect in the interior. There are 9 diagonals in total, and the participants suggest using combinatorial methods to determine the favorable cases. Specifically, they recommend breaking the problem into cases based on the number of shared endpoints between the diagonals. The solution involves selecting 4 points from the 6 vertices and analyzing the pairing of these points into diagonals to ascertain crossing conditions.

PREREQUISITES
  • Understanding of combinatorial mathematics, specifically combinations (e.g., 6C4).
  • Knowledge of convex polygons and their properties.
  • Familiarity with the concept of diagonals in polygons.
  • Basic probability theory to calculate intersection probabilities.
NEXT STEPS
  • Research combinatorial geometry, focusing on diagonal intersections in polygons.
  • Study the principles of probability in geometric contexts.
  • Learn about the properties of convex polygons and their diagonals.
  • Explore advanced combinatorial techniques for solving intersection problems.
USEFUL FOR

Mathematics students, educators, and anyone interested in combinatorial geometry and probability theory, particularly in the context of polygonal shapes.

Saitama
Messages
4,244
Reaction score
93

Homework Statement


In a convex polygon of 6 sides, 2 diagonals are selected at random. The probability that they intersect in the interior of the polygon is

Homework Equations


The Attempt at a Solution


There are 9 diagonals in a polygon of 6 sides. Therefore the total cases are 9C2. But how would i go about finding the favourable cases? I don't have a clue on how to proceed further. I basically can't understand how can i show that the diagonals intersect in the interior of the polygon.

Any help is appreciated!
 
Last edited:
Physics news on Phys.org
What about a drawing? ehild
 
Pranav-Arora said:
There are 9 diagonals in a polygon of 6 sides.
Depends how you define a diagonal. There are 6 'degenerate' diagonals. But ok, let's not count those.
Try breaking it into three cases, according to how many endpoints the two diagonals share.
For the case where they share none, think of it as choosing the four points and then deciding how to pair them into diagonals.
 
haruspex said:
For the case where they share none, think of it as choosing the four points and then deciding how to pair them into diagonals.
Its a little difficult for me to understand your post completely because of the language barrier. :redface:

To select 4 points, i will use 6C4, but i am not sure how would i pair the points into diagonals.
 
Pranav-Arora said:
Its a little difficult for me to understand your post completely because of the language barrier. :redface:

To select 4 points, i will use 6C4, but i am not sure how would i pair the points into diagonals.
Select 2 (how many ways?) for one pair of endpoints, leaving 2 for the other. In what fraction of cases would they cross?
 
For the first diagonal: Start from a vertex. What are the possible diagonals?
Case 1. Directly opposite (one of that kind)
Case 2. Not directly opposite (two of those kind).

For the second diagonal:
Case 1. 2 points on either side of the diagonal. How do you choose 2 points out of these to make second diagonal cross the first one?
Case 2. 1 point on one side, 3 on other side. How do you choose 2 points out of these to make second diagonal cross the first one?
 
Sourabh N said:
For the first diagonal: Start from a vertex. What are the possible diagonals?
Case 1. Directly opposite (one of that kind)
Case 2. Not directly opposite (two of those kind).
Yes.
For the second diagonal:
Case 1. 2 points on either side of the diagonal. How do you choose 2 points out of these to make second diagonal cross the first one?
You have only 2 points left, and it seems to me that in this case the diagonals must cross.
Case 2. 1 point on one side, 3 on other side. How do you choose 2 points out of these to make second diagonal cross the first one?
Again, you have only 2 points left, but in this case they cannot cross, right?
So, given the four points, what is the probability that the diagonals cross?
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
3K
Replies
7
Views
14K
Replies
17
Views
3K
  • · Replies 3 ·
Replies
3
Views
9K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
4K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 2 ·
Replies
2
Views
3K