MathDB
2020 Geometry: Estimation

Source:

February 2, 2020
geometry2020estimation

Problem Statement

Gunmay picks 66 points uniformly at random in the unit square. If pp is the probability that their convex hull is a hexagon, estimate pp in the form 0.abcdef0.abcdef where a,b,c,d,e,fa,b,c,d,e,f are decimal digits. (A convex combination of points x1,x2,,xnx_1, x_2, \dots, x_n is a point of the form α1x1+α2x2++αnxn\alpha_1x_1 + \alpha_2x_2 + \dots + \alpha_nx_n with 0αi10 \leq \alpha_i \leq 1 for all ii and α1+α2++αn=1\alpha_1 + \alpha_2 + \dots + \alpha_n = 1. The convex hull of a set of points XX is the set of all possible convex combinations of all subsets of XX.)