Connect The Dots

Computer Science Level 5

Consider a \(100 \times 100\) grid. Suppose four points are randomly chosen on the grid. What is the probability that the convex hull of these four points is a quadrilateral?

Give your answer to 3 decimal places.

For reference on Monte-Carlo, here is an excellent wiki.

Other approaches are definitely encouraged too.

Problem Loading...

Note Loading...

Set Loading...