Monday, 25 June 2018

calculus - Probability of intersection of line segments




A pair of points is selected at random inside a unit circle and a line segment is drawn joining the two. Another pair is selected and a second line segment is drawn. Find probability that the two segments don't intersect.





I don't have a clue where to start with this one. I assumed the first pair but I'm not able to come up with the condition for the two segments to not intersect. Please help me out. Thank you.



Here is an example of a possible position of the segments -



enter image description here


Answer



The following is an equivalent way of seeing your problem:



Pick randomly any 4 points in a circle, these four points are the vertices of a convex quadrilateral. After that pick randomly two of them and label them as $P,P'$. Label the other two vertices as $Q, Q'$. Then, the segments $PP'$ and $QQ'$ intersect if and only if they are the diagonals of the quadrilateral.




The process I described is equivalent on picking randomly a segment among the six segments whose vertices are the four points. And the probability of taking a diagonal between them is $\frac{2}{6}$.



So the probability that the two do not intersect is $\frac{4}{6}= \frac{2}{3}$.


No comments:

Post a Comment

real analysis - How to find $lim_{hrightarrow 0}frac{sin(ha)}{h}$

How to find $\lim_{h\rightarrow 0}\frac{\sin(ha)}{h}$ without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...