#distance

Intuitively, I've always thought that the average distance of two random k-mers is equal to $4^k / 2$, but it turns out that this intuition …