Library · Geometric Probability · Chapter 26
The acute-triangle probability
Problem 26.1
Three points are chosen independently and uniformly on a circle. What is the probability that they form an acute triangle?
Solution. A classical theorem of elementary geometry says: a triangle inscribed in a circle is acute iff the circumcentre lies strictly inside the triangle. (The circumcentre of an inscribed triangle is the centre of the circle.) So the inscribed triangle is acute iff it contains the centre of the circle.
In Chapter 25 we showed that the probability that three random points on a circle form a triangle containing the centre is . Hence the probability that they form an acute triangle is also
import numpy as np
theta = np.random.rand(3, 10**7) * 2*np.pi
x, y = np.cos(theta), np.sin(theta)
sq = lambda i, j: (x[i]-x[j])**2 + (y[i]-y[j])**2
a2, b2, c2 = sq(1,2), sq(0,2), sq(0,1)
acute = (a2+b2 > c2) & (b2+c2 > a2) & (c2+a2 > b2)
print(f"sim: {acute.mean():.5f} exact: 0.25")
# sim: 0.24993 exact: 0.25