We solve for general n where n=100 in the problem. Notice that the points (i,Ai) must form a convex hull, so there is some unique maximal element Ai. Consider the i−1 points A1,…,Ai−1 left of i, and the i slopes formed between these points of segments A0A1,…,Ai−1Ai. Notice that we must choose the i−1 points to be decreasing. Ignoring cases where they have some shared y-coordinates since this happens with probability 0, we have a (i−1)!1 chance of picking them in ascending order. Now, we order the differences {A1−A0,A2−A1,…,Ai−Ai−1} in descending order, obtaining some new list {d1,d2,…,di} and redefining Ak=∑j=1kdj. Notice that this procedure almost surely maps (i−1)!i! possible sequences of points A1,A2,…,Ai−1 to a valid convex hull, so the chance that the points left of Ai are valid is (i−1)!i!1. Similarly, the chance that the points on the right work is given by (n+1−i)!(n−i)!1. So, for a maximum value at Ai the chance that we get a valid convex hull is (i−1)!i!(n+1−i)!(n−i)!1. To finish, note that each point is equally likely to be the peak. Our answer is n1i=1∑n(i−1)!!!(n+1−i)!(n−i)!1=n⋅n!21i=1∑n(i−1)!i!(n+1−i)!(n−i)!n!2=n⋅n!21i=1∑n(i−1n)(n−in)==n⋅n!21(n−12n) Plugging in n=100 gives the desired answer.