Ilia Ilmer

Personal site and technical notebook

Ilia Ilmer

Writing about algorithms, systems, implementation details, and the parts of software work worth keeping around.

Latest posts

Projects, technical ideas, and implementation notes.

Random Chord Length

Here is a question: pick two points on a circle of radius \(r\) independently uniformly at random.

What is the average distance between these two points?

Analysis

Let's to analyze this question using probabilistic mathematical reasoning before doing simulations.

Sampling points on a circle

To sample a point \(P=(X …

Continue reading